备战Java面试【每日十道面试题系列】 --集合篇Day5

因为热爱所以坚持，因为热爱所以等待。熬过漫长无戏可演的日子，终于换来了人生的春天，共勉！！！

1.常用的Java 容器有哪些?

java的集合从继承结构可以分为两大类,一类继承Collection接口,另一类继承Map接口

• Collection的父接口：Iterable
  • 从这个图里面可以看到Collection类继承自Iterable，该接口的作用是提供元素遍历的功能，也就是说所有的集合类（除Map相关的类）都提供元素遍历的功能。Iterable里面包含了Iterator的迭代器
• Collection集合的子接口有Set、List、Queue三种子接口
  1.  List：一个有序（元素存入集合的顺序和取出的顺序一致）容器，元素可以重复，可以插入多个null元素，元素都有索引。常用的实现类有 ArrayList、LinkedList ，Vector
  2. Set：一个无序（存入和取出顺序有可能不一致）容器，不可以存储重复元素，只允许存入一个null元素，必须保证元素唯一性（判断元素的重复需要根据对象的hash方法和equals方法来决定。这也是我们通常要为集合中的元素类重写hashCode方法和equals方法的原因）。Set 接口常用实现类是 HashSet、LinkedHashSet 以及 TreeSet
  3. Queue:  队列,常用的实现类有LinkedList、PriorityQueue，从上述类图也可以看出，LinkedList继承自Deque，所以LinkedList具有双端队列的功能。PriorityQueue的特点是为每个元素提供一个优先级，优先级高的元素会优先出队列