java集合框架(详解)
集合：
集合又称为容器，用于存储、提取、删除数据。JDK提供的集合API都包含在 java.util 包内。
集合的分支：
集合框架两大分支：Collection接口和Map接口
- 1、Collection接口：
-
- 1,List
-
- ArrayList
- Vector
- LinkedList
- 2,Set
- 3,Queue
- 2、Map接口：
-
-
- 1.HashMap
- 2.Hashtable
- 3.LinkedHashMap
- 4.TreeMap
- 5.Map总结
-
1、Collection接口：
1,List
List代表了有序可重复集合，可直接根据元素的索引来访问
:
List集合特点
集合中的元素允许重复
集合中的元素是有顺序的，各元素插入的顺序就是各元素的顺序
集合中的元素可以通过索引来访问或者设置
List接口常用的实现类有：ArrayList、LinkedList、Vector
ArrayList
ArrayList是一个动态数组，也是我们最常用的集合，是List类的典型实现。
它允许任何符合规则的元素插入甚至包括null，每一个ArrayList都有一个初始容量（10），该容量代表了数组的大小。
随着容器中的元素不断增加，容器的大小也会随着增加，在每次向容器中增加元素的同时都会进行容量检查，当快溢出时，就会进行扩容操作。
所以如果我们明确所插入元素的多少，最好指定一个初始容量值，避免过多的进行扩容操作而浪费时间、效率。
ArrayList擅长于随机访问，同时ArrayList是非同步的
:
Vector
与ArrayList相似，但是Vector是同步的，它的操作与ArrayList几乎一样。
LinkedList
LinkedList是采用双向循环链表实现，LinkedList是List接口的另一个实现，除了可以根据索引访问集合元素外，LinkedList还实现了Deque接口，可以当作双端队列来使用，也就是说，既可以当作“栈”使用，又可以当作队列使用。
2,Set
Set代表无序不可重复集合，只能根据元素本身来访问
Set扩展Collection接口,无序集合，不允许存放重复的元素。
Set接口常用的实现类有：HashSet、LinkedHashSet、TreeSet
3,Queue
Queue是队列集合
队列是数据结构中比较重要的一种类型，它支持 FIFO，尾部添加、头部删除（先进队列的元素先出队列），跟我们生活中的排队类似。
2、Map接口：
1.HashMap
Map接口基于哈希表的实现，是使用频率最高的用于键值对处理的数据类型。
它根据键的hashCode值存储数据，大多数情况下可以直接定位到它的值，特点是访问速度快，遍历顺序不确定，线程不安全，最多允许一个key为null，允许多个value为null。
可以用 Collections的synchronizedMap方法使HashMap具有线程安全的能力，或者使用ConcurrentHashMap类。
2.Hashtable
Hashtable和HashMap从存储结构和实现来讲有很多相似之处，不同的是它承自Dictionary类，而且是线程安全的，另外Hashtable不允许key和value为null，并发性不如ConcurrentHashMap。
Hashtable不建议在新代码中使用，不需要线程安全的场合可以用HashMap替换，需要线程安全的场合可以用ConcurrentHashMap替换。
3.LinkedHashMap
LinkedHashMap继承了HashMap，是Map接口的哈希表和链接列表实现，它维护着一个双重链接列表，此链接列表定义了迭代顺序，该迭代顺序可以是插入顺序或者是访问顺序。
4.TreeMap
TreeMap实现SortMap接口，能够把它保存的记录根据键排序，默认是按键值的升序排序（自然顺序），也可以指定排序的比较器，当用Iterator遍历TreeMap时，得到的记录是排过序的。
5.Map总结
:
ok.以上就是集合框架的全部内容