Java集合

说说常见的集合有哪些吧？

答：Map接口和Collection接口是所有集合框架的父接口：

Collection接口的子接口包括：Set接口和List接口
Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等
Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等
List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等

HashMap和Hashtable的区别有哪些？

答：

HashMap没有考虑同步，是线程不安全的；Hashtable使用了synchronized关键字，是线程安全的；

前者允许null作为Key；后者不允许null作为Key

ConcurrentHashMap 和 Hashtable 的区别？

ConcurrentHashMap 结合了 HashMap 和 HashTable 二者的优势。
HashMap 没有考虑同步，HashTable 考虑了同步的问题。
但是 HashTable 在每次同步执行时都要锁住整个结构。 ConcurrentHashMap 锁的方式是稍微细粒度的

面试官：ConcurrentHashMap的具体实现知道吗？

1. 该类包含两个静态内部类 HashEntry 和 Segment ；前者用来封装映射表的键值对，后者用来充当锁的角色；

2. Segment 是一种可重入的锁 ReentrantLock，每个 Segment 守护一个HashEntry 数组里得元素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment 锁。

如何对Object的list排序？

对objects数组进行排序，我们可以用Arrays.sort()方法
如果要对objects的集合进行排序，需要使用Collections.sort()方法

如何保证一个集合线程安全？

Vector, Hashtable, Properties 和 Stack 都是同步的类，所以它们都线程安全的，可以被使用在多线程环境中
使用Collections.synchronizedList(list)) 方法，可以保证list类是线程安全的
使用java.util.Collections.synchronizedSet()方法可以保证set类是线程安全的

List和Set的区别是啥？

答：List元素是有序的，可以重复；Set元素是无序的，不可以重复。

List、Set和Map的初始容量和加载因子

1. List
   ArrayList的初始容量是10；加载因子为0.5； 扩容增量：原容量的 0.5倍+1；一次扩容后长度为15。
   Vector初始容量为10，加载因子是1。扩容增量：原容量的 1倍，如 Vector的容量为10，一次扩容后是容量为20。
2. Set
   HashSet，初始容量为16，加载因子为0.75； 扩容增量：原容量的 1 倍； 如 HashSet的容量为16，一次扩容后容量为32
3. Map
   HashMap，初始容量16，加载因子为0.75； 扩容增量：原容量的 1 倍； 如 HashMap的容量为16，一次扩容后容量为32

面试官：那 ArrayList 和 LinkedList 的区别呢？
答：

LinkedList 实现了 List 和 Deque 接口，一般称为双向链表；
LinkedList 在插入和删除数据时效率更高，ArrayList 在查找某个 index 的数据时效率更高；
LinkedList 比 ArrayList 需要更多的内存；

面试官：Array 和 ArrayList 有什么区别？什么时候该应 Array 而不是 ArrayList 呢？

答：它们的区别是：

Array 可以包含基本类型和对象类型，ArrayList 只能包含对象类型。
Array 大小是固定的，ArrayList 的大小是动态变化的。
ArrayList 提供了更多的方法和特性，比如：addAll()，removeAll()，iterator() 等等。

Collection 和 Collections的区别。

Collection是集合类的上级接口，继承与他的接口主要有Set 和List.
Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。

**

如何保证一个集合线程安全？

Vector, Hashtable, Properties 和 Stack 都是同步的类，所以它们都线程安全的，可以被使用在多线程环境中
使用Collections.synchronizedList(list)) 方法，可以保证list类是线程安全的
使用java.util.Collections.synchronizedSet()方法可以保证set类是线程安全的

list集合遍历的三种方式 第一种 普通的for()循环 第二种 使用迭代器 iterator 第三种 把链表变成数组
Map遍历的几种方式 第一种 用ketset获取键的集合 然后用get方法 第二种 通过entryset获取map对象 用增强for循环或者迭代器去遍历 最后一种 使用map.values获取的值得集合 不能取到键
list 里面的常用方法 add(int index, Object obj) addAll(int index, Collection coll) remove(int index) indexOf(Object obj) lastIndexOf(Object) get(int index) subList(int formIndex, int toIndex) set(int index, E element)

set add(Object obj) addAll(Collection coll) addAll(Collection coll) isEmpty() 由于Set集合中不允许存在重复值，因此可以使用Set集合中的addAll()方法，将Collection集合添加到Set集合中并除掉重复值。clear()

map里面的常用方法 put constainskey(key) constainsvalue(value) get(key) ketsrt() values()