java中的容器

当我们不知道要存储多少元素时，我们无法使用数组，需要使用容器，注意容器只能存储引用类型

 为了方便的利用数据容器进行引用的管理,Java中提供了丰富的数据容器以满足程序员多样化的需求。

JAVA的容器---List,Map,Set 
Collection 
├List 
│├LinkedList 
│├ArrayList 
│└Vector 
│　└Stack 
└Set 
Map 
├Hashtable 
├HashMap 
└WeakHashMap

！其中的Vector和Stack类现在已经极少使用。

从容器类图中可以发现，数据容器主要分为了两类：

Collection: 存放独立元素的序列。

Map：存放key-value型的元素对。（这对于一些需要利用key查找value的程序十分的重要！）

 

1.Collection集合总结

       Collection

              |--List   有序, 放的顺序和取出顺序一致，可重复

                     |--ArrayList

                            底层数据结构是数组，查询快，增删慢。

                            线程不安全，效率高

                     |--LinkedList

                            底层数据结构是链表，查询慢，增删快。

                            线程不安全，效率高

              |--Set   唯一 Set是阉割版的Map,Set把元素作为key存储在自己的Map实例中，value则是一个空的Object。

                     |--HashSet

                            底层数据结构是哈希表。

                            如何保证元素唯一性的呢?

                                   依赖两个方法：hashCode()和equals()

                                   开发中自动生成这两个方法即可

                            |--LinkedHashSet

                                   底层数据结构是链表和哈希表

                                   由链表保证元素有序

                                   由哈希表保证元素唯一

                     |--TreeSet

                            底层数据结构是红黑树。

                            如何保证元素排序的呢?

                                   自然排序

                                   比较器排序

                            如何保证元素唯一性的呢?

                                   根据比较的返回值是否是0来决定

                                  

2.如何选择选择collection呢？

       唯一吗?

              是：Set

                     排序吗?

                            是：TreeSet

                            否：HashSet

              如果你知道是Set，但是不知道是哪个Set，就用HashSet。

                    

              否：List

                     查询多：ArrayList

                     增删多：LinkedList

              如果你知道是List，但是不知道是哪个List，就用ArrayList。

存键值对，选择map

 

3.如何选择map集合呢？

一般情况下，我们用的最多的是HashMap,在Map 中插入、删除和定位元素，HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。如果需要输出的顺序和输入的相同,那么用LinkedHashMap 可以实现,它还可以按读取顺序来排列。

按线程是否安全划分：

（1） HashMap,TreeMap 未进行同步考虑，是线程不安全的。

（2） HashTable 和 ConcurrentHashMap 都是线程安全的。区别在于他们对加锁的范围不同，HashTable 对整张Hash表进行加锁，而ConcurrentHashMap将Hash表分为16桶(segment)，每次只对需要的桶进行加锁。