Java最常见的208道面试题-第二模块-Java 容器

18.java容器都有哪些？
答案：Lise vector，arrayList LinkedList
queue 
set HashSet TreeSet
map HashMap TreeMap

19.Collection和Collections 有什么区别？
答案:Collection是一个集合接口,它提供了对集合对象进行基本操作的通用接口方法.他的继承接口有list 和set
Collections是集合类的一个工具类.其中体用了一系列静态方法用于对集合中的元素进行排序搜索以及线程安全等各种操作.

20.List Set Map 之间的区别是什么
答案: list  元素可重复         有序   vector线程安全
      set    元素不可重复       无序
      map   key value形式保存数据     hashtable线程安全

21.HashMap和HashTable的区别？
答案:HashMap允许空键空值，HashTable不允许
HashTable是线程安全的
HashMap有containsValue()和containKey()方法

22.如何决定使用HashMap还是TreeMap 
答案:对于在map中插入删除和定位元素这类操作,使用HashMap.
如果需要对一个有序的key集合进行遍历TreeMap比较好.

23.说一下HashMap的实现原理
答案:HashMap是基于哈希表Map接口的非同步实现,此实现提供所有可选的映射操作,病允许使用NULL值和NULL键,此类不摆正映射顺序,特别是她不保证该顺序恒久不变,
HashMap的数据结构，在java中最基本的结构有两种，一种是数组，另一种是模拟指针，所有的数据结构都可以使用这两个基本结构来构造，HashMap也是。HashMap其实是一个链表散列，的数据结构，即数组和链表（node）的结合体。
当我们向HashMap中put元素是，首先根据key的HashCode重新计算Hash值，根据hash值得到这个元素在数组中的位置，如果该数组在该位置已经存放了其他元素，那么在这个位置上的元素将以链表（node）的形式存放，新加入的放在链表头，最先加入的放在链表尾部，如果数组中该位置没有元素，就将该元素直接放到数组的该位置上。
党map中数据容量超过初始容量的0.75时，map容量将扩大2倍，吧原来数组中的数据重新计算hash值插入新数组中
map初始容量16  
注意在jdk1.8 后 map实现做了优化，当链表中的节点数据超过8个之后，该链表会转为红黑树来提高查询效率。

24.说一下HashSet的实现原理
答案：HashSet的底层由HashMap实现，HashSet的值存放于HashMap的Key上，HashMap的value保存PREASNT 的object。

25.ArrayList和LinkedList的区别是什么
答案：区别是ArrayList底层的数据结构是Object数组，支持随机访问，而LinkedList的底层是双向循环链表，不支持随机访问 

26.如何实现数组和List之间的转换
答案：List转换数组 调用ArrayList的toArray方法。
数组转换成List 调用Array的asList 方法。

27.ArrayList和Vector的区别
答案：Vector 是线程安全的，ArrayList更快使用的更多

28.Array和ArrayList的区别
答案:Array何以容纳基本类型和对象，ArrayList只能保存对象。
Array是指定大小
Array没有ArrayList的功能如addAll removeAll等

29.在Queue中poll和remove的区别
答案：remove方法和poll方法都是删除队列的头元素，remove方法在队列为空的情况下将抛异常，而poll方法将返回null；

30.哪些集合类是线程安全的
答案：Vector  HashTable ConcurrentHashMap

31.迭代器Iterator是什么
答案：迭代器是一种设计模式，他是一个对象，它可以遍历并选择序列中的对象，而且开发人员不需要了解序列的底层结构，迭代器同城被成为轻量级对象，因为创建它的代价小

32.迭代器怎么使用，有什么特点
答案：java中的迭代器比较简单，只能单向移动
使用方法iterator()要求容器返回一个Iterator类。第一次调用Iterator的next方法时，它返回序列中的第一个元素，注意iterator()方法是java.lang.Iterator的接口被Collection继承 使用next()获得序列中的下一个元素，hashNext检查序列中是否还有元素，使用remove将迭代器新返回的元素删除

33.Iterator和ListIterator有什么区别
答案：Iterator可以用来遍历set和list ListIterator只能遍历List
Iterator对集合遍历是能是向前遍历ListIterator既可以向前也可以向后
ListIterator实现了Iterator接口，并包含其他的功能，比如增加元素替换元素等