Java中常用数据结构

Java中常用数据结构

Collection

1. list
   
   • arrayList
     底层数据结构是数组，查询快，增删慢，非线程安全
   • vector
     线程安全版的arrayList
   • linkedList
     底层数据结构是链表，查询慢，增删快，非线程安全,有特有的功能addFirst及addLast，get和remove同理，可操作头尾的元素，因为其有序的特性，可以模拟栈和队列
2. set
   
   • hashSet
     底层数据结构是哈希表，基于HashMap实现，元素不可重复且无序
   • treeSet
     底层数据结构是红黑树(自平衡二叉树),基于TreeMap实现，使用自然顺序排序，可通过创建set时使用Comparator进行排序
   • linkedHashSet
     底层数据结构是链表加哈希表，由链表结构存储哈希表中的key，所以使得数据有序，同时具有hashSet唯一的特性

Map

1. hashMap
   键值对形式，键的数据结构是哈希表，保证了键的唯一性，排列无固定顺序
2. linkedHashMap
   与hashMap相比，键的数据结构结合了链表，所以数据排列有序,这个顺序为数据插入顺序
3. treeMap
   键的底层数据结构为红黑树，可保证键的自然排序，也可使用比较器Comparator进行特定方式排序