03Java常见问题之容器

1. Java 容器都有哪些？

Java 容器分为 Collection 和 Map 两大类

• Collection
  • List
    • ArrayList
    • LinkedList
    • Vector
    • Stack
  • Set
    • HashSet
    • LinkedHashSet
    • TreeSet
• Map
  • HashMap
    • LinkedHashMap
  • TreeMap
  • ConcurrentHashMap
  • Hashtable

2. Collection 和 Collections 有什么区别？

1. Collection 是一个集合接口。它提供了对集合对象进行基本操作的通用接口方发，所有集合都是他的子类。
2. Collections 是一个包装类。它包含有各种有关集合操作的静态多态方法，就像一个工具类，比如提供排序的方法：collections.sort(list)。

3. List、Set、Map有什么区别？

List、Set、Map的区别主要体现在两个方面：元素是否有序、是否允许元素重复。
三者之间的区别如下表：

4. ArraysList、LinkedList和Vector的区别？

1.底层实现
ArraysList是变长数组
LinkedList是双向链表
Vector是变长数组
2.增删改查
ArraysList：查询快，增删改慢，原因：底层数组操作连续的内存空间
LinkedList：增删改快，查询慢，原因：底层操作链表进行断链操作
3.效率
ArraysList、LinkedList效率高（绝大部分使用），线程非安全
Vector效率低，（极少使用），线程安全

5. Array和ArrayList有什么区别？

Array可以存储基本数据类型和对象，ArrayList只能存储对象。
Array是固定大小的，而ArrayList大小是自动扩展的。
Array内置方法没有ArrayList多。

追问：数组和容器互相转换的方法？
一、容器转化到数组使用toArray()方法
二、数组转化为容器，使用Arrays.asList(数组)会返回一个ArrayList,

6. HashMap和Hashtable有什么区别？

存储：HashsMap运行Key和value为null,而Hashtable不行。
线程安全：Hashtable是线程安全的，而HashMap是非线程安全的。
推荐使用：Hashtable是保留类不建议使用，推荐在单线程环境下使用HashMap 替代，如果使用多线程则用ConcurrentHashMap替代。

7. HashMap是怎么解决哈希冲突的？

哈希：把任意长度的输入通过散列算法，变换成固定长度的输出，该输出就是散列值（哈希值）；
哈希冲突：当两个不同的输入值，根据同一散列函数计算出相同的散列值的现象，我们就把它叫做碰撞（哈希碰撞）。
使用一种叫做链地址法的方式可以解决哈希冲突

8.如何循环遍历Map?

因为Map这个类没有继承Iterable接口所以不能直接通过map.iterator来遍历
Set<Entry<String,User>> entrySet=maps.EntrySet();
Iterator<Entry<String,User>> itSet=entry.iterator();
while(itSet.hasNext()){
Entry<String,User> entry = itSet.next();
System.out/println(entry);
}
//map迭代
entry.getValue();
entry.getKey();
//取map中的值