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. 构造方法:

ArrayList()	构造一个长度为10的空列表
ArrayList( Collection<? extends E> c )	构造一个包含指定集合的元素列表，它的的迭代器返回的顺序中返回
ArrayList( int initialCapacity )	构造一个指定初始容量的空列表

3. 重要方法

返回值	语法	用法
boolean	add(E e)	将指定元素添加到此列表的尾部
void	add(int index，E element)	将指定元素插入此列表中的指定位置
void	clear()	移除所有元素
boolean	contains(Obj o)	此列表中如果有这个元素返回true;
E	get(int index)	获取指定位置的元素 原来位置的元素向后移
E oldElement	remove(int index)	移除指定位置上的元素
int	size()	此列表中的元素数
Object[]	toArray()	按适当顺序返回此列表中的元素

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提供了更多方法。

• 堆栈，先进后出

返回类型	语法	用法
E	peek() 常用	获取不移除此列表的头
E	peekFirst()	获取不移除此列表的第一个元素，如果是空返回null
E	peekLast()	获得此列表的尾，如果空返回null
E	poll() 常用	获取并移除头一个，如果是空返回null
E	pollFirst()	获取并移除头一个，如果空返回null
E	pollLast()	获取并移除尾一个，如果返回null
E	pop() 常用	从此列表的堆栈处弹出一元素，当列表不为空时报错
void	push(E e)	将元素推向列表所表示的堆栈。向列表头里添加一个元素

---

• 队列:先进先出
  

---

4. Vector

$支持同步$

5. List接口

6.迭代器(Iterator)

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


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

---

7.set

7.1 HashSet