Java集合框架常见面试题.pdf

剖析⾯试最常⻅问题之 Java 集合框架 集合概述 Java 集合概览 从下图可以看出，在 Java 中除了以 Map 结尾的类之外， 其他类都实现了 Collection 接⼝。 并且，以 Map 结尾的类都实现了 Map 接⼝。 说说 List,Set,Map 三者的区别？ List (对付顺序的好帮⼿)： 存储的元素是有序的、可重复的。 Set (注重独⼀⽆⼆的性质): 存储的元素是⽆序的、不可重复的。 Map (⽤ Key 来搜索的专家): 使⽤键值对（kye-value）存储，类似于数学上的函数 y=f(x)， “x”代表 key，"y"代表 value，Key 是⽆序的、不可重复的，value 是⽆序的、可重复的，每个 键最多映射到⼀个值。 集合框架底层数据结构总结 先来看⼀下 Collection 接⼝下⾯的集合。 List Arraylist ： Object[] 数组 Vector ： Object[] 数组 LinkedList ： 双向链表(JDK1.6 之前为循环链表，JDK1.7 取消了循环) Set HashSet （⽆序，唯⼀）: 基于 HashMap 实