java集合框架-底层数据结构总结

java集合框架-底层数据结构总结

1.List

  • ArrayList:  Object数组
  • Vector:     Object数组
  • LinkedList:双向链表

2. Set

  • HashSet(无序,唯一):基于HashMap实现,采用HashMap存储元素。
  • LinkedHashSet:继承自HashSet,内部使用LinkedHashMap实现。
  • TreeSet(有序,唯一):红黑树。

 3.Map

  • HashMap:JDK1.8前使用数组+链表。1.8后使用数组+链表+红黑树。
  • LinkedHashMap:继承自HashMap,在HashMap的基础结构上,增加了一条双向链表。
  • HashTable:数组+链表组成的。
  • TreeMap:红黑树。