关于集合框架

集合概念图：
常用集合大致分为两类：
List (可以添加重复数据，有顺序)
List集合实现于接口Collection,Collection接口又实现了lterable接口； 只要实现了lterable接口的类就可以使用增强for循环；
只要实现了lterable接口集合类必须实现名为lterable() 的方法,lterable()方法的返回值是lterable；
lterable接口的方法：

• hasNext(获取下一个）

• next(获取)

• remove()（删除）

• 面试题：Collection接口的remove()方法和Iterator接口的remove()方法区别？
  ①性能方面
  Collection的remove()方法必须首先找出要被删除的项，找到该项的位置采用的是单链表结构查询，单链表查询效率比较低，需要从集合中一个一个遍历才能找到该对象；
  Iterator的remove方法结合next()方法使用，比如集合中每隔一项删除一项，Iterator的remove()效率更高
  ②容错方面
  在使用Iterator遍历时，如果使用Collection的remove则会报异常，会出现ConcurrentModificationException，因为集合中对象的个数会改变而Iterator 内部对象的个数不会，不一致则会出现该异常

ArrayList(继承于List)：

• 特点：查询速度快，因为它是数组结构

LinkedList(继承于LIst)

• 特点：增删改速度快，因为它是链表结构

Set集合(继承于LIst，set集合是无序的，不能有重复项)
set集合有3个子类：

• HashSet: 速度相比set集合其他子类更快，但是没有明显的保存顺序
• TreeSet: 自动升序排序
• LinkedHashSet: 按照添加顺序保存对象

面试题： Set集合3个子类的区别？
①.需要速度快的集合，使用HashSet
②.需要集合有排序功能，使用TreeSet
③.需要按照插入的顺序存储集合，使用LinkedHashSet

Queue(特点：先进先出)

• Queue与堆栈的先进后出刚好相反

Array(数组)
面试题：Array与ArrayLIst之间的区别？

• Array数组的长度是固定的，ArrayList的长度会自动扩容
• Array数组的数据类型是固定的，ArrayList的数据类型不限

面试题：Array怎么转ArrayLIst，ArrayLIst怎么转Array?

• 数组转集合：使用Arrays.asList();

List<String> asList = Arrays.asList(str);

数组转集合之后不能进行

• 集合转数组：使用增删操作，会报错
  Exception in thread "main" java.lang.UnsupportedOperationException at java.util.AbstractList.add(AbstractList.java:148) at java.util.AbstractList.add(AbstractList.java:108) at com.study.zking.action.Test.main(Test.java:27)
  如果需要增删操作，需要这样做：
  List<String> list = new ArrayList<String>(asList);

Map(没有父类)

• HashMap
  最快访问速度，没有明显顺序保存值
• TreeMap
  与TreeSet一样提供升序排序功能；
• LinkedHashMap
  按照插入顺序保存键，并且具有HashMap的查询速度

面试题： HashMap、TreeMap、linkedHashMap区别？
①.在Map中插入、删除和定位元素，HashMap是最好的选择
②.需要集合有排序功能，使用TreeMap更好
③.需要按照插入的顺序存储集合，使用LinkedHashMap

面试题： HashMap和HashSet区别？

HashMap	HahsSet
实现了Map接口	实现了Set接口
存储键值对	存储对象
调用put()向map中添加元素	调用add()向set中添加元素
HashMap使用key计算hashcode	HashSet使用成员对象计算hashcode
HashMap相对于HashSet较快，因为它是使用唯一的键获取对象	HashSet较HashMap来说比较慢

面试题：List、Set、Map之间的区别？

List	Set	Map
可以允许重复的元素	不允许重复元素	键值对存储，键必须唯一，但是值可以重复
可以插入多个null元素	只允许一个null元素	键只允许一个null,值可以允许有多个null
有序的容器，插入的顺序和输出的顺序一样	无序容器	无序容器

面试题 ：HashMap的实现原理？

• 通过put和get存储和获取对象，存储对象时，我们将K/V传给put方法时，它调用hashcode计算hash从而得到bucket位置，进一步存储，HashMap会根据当前bucket的占用情况自动调整容量。
• 获取对象时，我们将K传递给get，他调用hashcode计算hash从而得到bucket位置，并进一步调用equals()方法确认键值对。