Java面试基础知识点总结——集合框架

集合框架

1.Collection

1.1.List（有序可重复）

​ ArrayList（常用）

• add
• remove
• contains
• size

​ LinkedList（常用）

• getFirst()
• getLast()
• removeFirst()
• addFirst()
• …

Vector

Stack

1.2.Set（无序不可重复）

HashSet（常用）

TreeSet

1.3.Iterator：迭代器

2.Map

2.1.HashMap（重点，面试高频考点）

• JDK1.7 hash表=数组+链表
• JDK1.8 hash表=数组+链表+红黑树

2.2.TreeMap

3.Collections工具类