我的笔记：精通JAVA集合类

Collection接口

collection是保存单值集合的最大父接口，但一般开发中，往往很少去直接使用collection接口进行开发，而基本上都是使用其子接口，主要子接口：list，set，queue，sortedset。一些 collection 允许有重复的元素，而另一些则不允许。一些 collection 是有序的，而另一些则是无序的。

1.List接口：

定义一个允许重复项的有序集合，能购自动根据插入的数据量来动态改变容器的大小

1.1 ArrayList是其最常用的子类

控制台输出：

索引为1的数据：Hello

List集合：[Tom , Hello , World]

移除操作后：[World]

控制台输出：

[One , Two]

-1

1.2 LinkedList 队列接口

控制台输出：

初始化链表：[A , B , C]

增加头和尾之后的链表：[X , A , B , C , Y ]

1.3 迭代器

Iterator  单向  迭代输出  

ListIterator   双向  但要从后向前输出，必须先从前向后输出

控制台输出：

One   Two   Three

2.Set接口：

Collection的子接口，不同于List接口，Set接口不允许重复，无序

2.1 HashSet  散列表存储   无序存放

控制台输出：

[Tom , Jack]

2.2 TreeSet  树结构存储   有序存放

控制台输出：

[A , B]

2.3 SortedSet是Set的子接口

控制台输出：

第一个元素：A

最后一个元素：B

headSet元素：[A , B]

tailSet元素：[C , D , E]

subSet元素：[B , C]

3.Map

保存的键值对的关系，key有序排列

3.1 HashMap

控制台输出：

3.2 分别将key和value迭代输出

控制台输出：

1 、 2 、3 、

One 、 Two 、 Three