Java小白的第二十二十一课一一集合框架List及子类

集合框架

1. 概念: 特指java工具包提供的对集合的一系列操作类
2. 作用:
   • 对静态静组的增强(集合长度可变，支持链表，无序集以及映射集迭代器)
   • 支持泛集(JDK1.5)

1. ArrayList类

public class ArrayList<E> extends AbstractLast<E> implements List<E>，RandomAccess，Cloneable，Serializable

1. 概念: List接口可调整大小的数组实现。允许存入所有无素，包括$null。注意:此方法不同步$。
2. 构造方法:

3. 重要方法

4. ArrayList小结
   • 和数组的区别
     • 长度可变
     • 数组只能存指定类型，ArrayList中可以添加任合类型
     • ArrayList提供了大量以实现的方法，不用自己重写
   • add任何类型时，这个对象就会自动被装箱。

2. 泛型

本质上认为是一种类型检查机制，存放的元素要检查类型，取出来不需要强转。

3. LinkedList

public class LinkedList extends AbstractSequentialList<E> implements List<E>，Deque<E>，Cloneable，java.io.Serializable

继承了 AbstractSequentialList ，这个是List的简化版实现。这个类是按次序访问，而它的父类 AbstractList则是随机访问

1. 概念: 双向$链表$实现的List和Deque接口，实现所有可选列表的操作，$并且允许所有元素(包括null)$。
   还实现了在列表的开头结尾get、remove和insert元素提供了统一的命名方法。允许将链表作为堆栈、对列和双端对列使用。
   注意: 此实现不是同步的

2. 构造方法
   

3. 常用方法
   
   

4. LinkedList 和ArrayList的区别
   • 都是list 接口的现实，可以在指定位置添加元素，通过索引访问元素，都允许null存储，可重复，都是非同步。
   • 不同点: 数据结构不同 ArrayList可变动态数组，LinkedList链表数据结构。对于查询Arraylist效率更高，对于数据操作LinkedList更高。LinkedList提供了更多方法。

• 堆栈，先进后出

• 队列:先进先出
  

4. Vector

$支持同步$

5. List接口

6.迭代器(Iterator)

遍历集合，除了for和foreach，还有Iterator


迭代器模式: 有效的避免了数据节构暴露;
注意: 避免在迭代时改变数据节构否则会报错

7.set

7.1 HashSet