【JDK1.8源码阅读】关于集合你应该了解的

Arraylist Vector LinkedList HashSet LinkedHashSet TreeSet HashMap LinkedHashMap Hashtable TreeMap
数据结构 Object数组 Object数组 双向链表 底层采用 HashMap LinkedHashSet 继承于 HashSet其内部通过 LinkedHashMap 实现 红黑树 数组+链表 LinkedHashMap 继承自 HashMap(增加双向链表) 数组+链表 红黑树
线程安全 Arraylist Vector LinkedList HashSet 非线程安全 TreeSet HashMap LinkedHashMap Hashtable TreeMap
特征 Arraylist Vector LinkedList HashSet TreeSet HashMap 基于HashMap的有序双向链表 Hashtable TreeMap
Arraylist Vector LinkedList HashSet LinkedHashSet TreeSet HashMap LinkedHashMap Hashtable TreeMap

List(有序,元素可以重复)

  • Arraylist :https://blog.csdn.net/lglglgl/article/details/105058257
  • Vector :
  • LinkedList :

Set(无序,不可重复 ,没有索引)

  • HashSet :https://blog.csdn.net/lglglgl/article/details/105179591
  • LinkedHashSet:https://blog.csdn.net/houyanhua1/article/details/80665314
  • TreeSet:

Map

  • HashMap:https://blog.csdn.net/lglglgl/article/details/105167813
  • LinkedHashMap:https://www.jianshu.com/p/8f4f58b4b8ab
  • Hashtable:https://blog.csdn.net/lglglgl/article/details/105145060
  • TreeMap:

你可能感兴趣的:(#)