java常用集合总结

java

对JAVA的集合的理解是相对于数组

数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型）

JAVA集合可以存储和操作数目不固定的一组数据。

所有的JAVA集合都位于 java.util包中！

JAVA集合只能存放引用类型的的数据，不能存放基本数据类型.

JAVA集合主要分为三种类型： Set(集) List(列表) Map(映射)

Collection 接口

Collection是最基本的集合接口，声明了适用于JAVA集合（只包括Set和List）的通用方法。

Set 和List 都继承了Conllection,Map没有

1、线程安全

　　线程安全就是说多线程访问同一代码，不会产生不确定的结果。

2、List类和Set类

　　　 List类和Set类是Collection集合接口的子接口。 Set子接口：无序，不允许重复。 List子接口：有序，可以有重复元素。

Set和List对比：

　　Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。

　　List：和数组类似，List可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。
Set和List具体子类：

　　Set

　　|————HashSet：以哈希表的形式存放元素，插入删除速度很快。为快速查找设计的Set。存入HashSet的对象必须定义hashCode()。

　 |————TreeSet: TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。保存次序的Set, 底层为树结构。使用它可以从Set中提取有序的序列。。
　　List

　　|————ArrayList：动态数组,代表长度可以改变得数组。可以对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢。

　　|————LinkedList：链表、队列、堆栈。在实现中采用链表数据结构。插入和删除速度快，访问速度慢。

Array和java.util.Vector Vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。

3、HashMap和HashTable

　　a.HashMap去掉了HashTable的contains方法，但是加上了containsValue()和containsKey()方法。

　　b.HashTable同步的，而HashMap是非同步的，效率上比HashTable要高。

　　c.HashMap允许空键值，而HashTable不允许。

4、线程安全集合类与非线程安全集合类 LinkedList、ArrayList、HashSet是非线程安全的，Vector是线程安全的; HashMap是非线程安全的，HashTable是线程安全的; StringBuilder是非线程安全的，StringBuffer是线程安全的。

5、集合适用场景

　　对于查找和删除较为频繁，且元素数量较多的应用，Set或Map是更好的选择；

　　ArrayList适用于通过为位置来读取元素的场景；

　　LinkedList 适用于要头尾操作或插入指定位置的场景；

　　Vector 适用于要线程安全的ArrayList的场景；

　　Stack 适用于线程安全的LIFO场景；

　　HashSet 适用于对排序没有要求的非重复元素的存放；

　　TreeSet 适用于要排序的非重复元素的存放；

　　HashMap 适用于大部分key-value的存取场景；

　　TreeMap 适用于需排序存放的key-value场景。

后续会继续跟进源码分析