今天想分享一下关于java中的集合，数据结构一直都是我们绕不开的话题，而且数据结构与算法也是我非常喜欢的一本书，下面我想和大家聊聊java中集合的数据结构。

在java中，集合分为两种，一个是Map接口，另一个就是collection接口，Map接口其实是独立存在的，绝对不是继承自collection接口下面的，collection分为set和list，set无序不可重复，list有序可重复，set分为hashset treeset,hashset又分为linkedhashset，set没啥好说的，但是数据结构的组成还是要说说，hashset底层数据结构是哈希表，linkedhashset底层数据结构是哈希表和链表的组成，链表代表有序性，哈希表表示元素的唯一性，treeset的底层数据结构是红黑树，list分为arrarylist，linkedlist,vactor,arrarylist和vactor的数据结构都是一样的，底层是数组，数组的特点就是查询快，增删慢，因为数据得维护啊，你看看数组的源码就会发现，数组的属性值有四个还是三个，一个数组元素本值，一个指向前面的一个元素，一个指向后面的元素，所以当数组增删的时候数据维护还是比较费劲的，arrarylist是非线程安全的，vactor是线程安全的，linkedlist也是非线程安全的，相较arrarylist而言，linkedlist的底层是链表构成的，链表的特性就是查找困难，增删快，下面还有一个单独的Map接口，Map分为hashMap，treeMap，hashTable，hashTable和hashMap的区别是hashTable是线程安全的，hashMap是非线程安全的，treeMap的底层是红黑树hashtable和hashMap的数据结构是哈希表，hashMap还分出来一个linkedHashMap，底层是链表加hash表。基本上到这数据机构就说完了。

 顺便所说个东西吧，hashMap是非线程安全的，而hashTable之所以线程安全就是加了Synchronized关键字，在高并发的情况下，hashtable直接就变成单线程了，而hashMap也会造成死循环和cpu使用率极高的情况，所以还有一个Map可以改善这种情况，这个Map是就是ConcurrentHashMap，这个Map在jdk7和8中的实现原理是不一样的，7里面使用分段锁的技术去实现线程安全的，而8里面是红黑树加上cas比较替换实现的线程安全，所以大家闲暇时可以多研究一下数据结构这一块