Java问题总结

1.Java容器都有哪些？

答：java容器有：ArrayList、LinkedList、Vector、HashSet、LinkedHashSet、TreeSet、LinkedHashMap、TreeMap、ConcurrentHashMap、Hashtable等等。

Java容器分为两大类：Collection和Map。

具体结构如图：

ArrayList和LinkList的区别？

ArrayList（数组结构）：

• 优点：get和set调用花费常数时间，也就是查询的速度快
• 缺点：新项的插入和现有项的删除代价昂贵，也就是添加删除的速度慢

LinkedList（链表结构）：

• 优点：新项的插入和和现有项的删除开销很小，即添加和删除的速度快
• 缺点：对get和set的调用花费昂贵，不适合做查询

List、Set、Map 之间的区别是什么？

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

三者之间的区别，如下表：

HashMap 和 Hashtable 有什么区别？

• 存储：HashMap 运行 key 和 value 为 null，而 Hashtable 不允许。
• 线程安全：Hashtable 是线程安全的，而 HashMap 是非线程安全的。
• 推荐使用：在 Hashtable 的类注释可以看到，Hashtable 是保留类不建议使用，推荐在单线程环境下使用 HashMap替代，如果需要多线程使用则用 ConcurrentHashMap 替代。

Comparable和Comparator区别？

Comparable接口

• 实现Comparable接口类表示这个类型的对象可以进行比较大小的。 这种可以比较大小的对象可以进行自然排序。

Comparator接口

• 比较器用于实现对象任意属性进行比较大小。
• 在排序时候可以通过指定属性比较器实现任意属性排序。

在排序时候Comparable接口用于进行自然排序，而Comparator接口进行自定义排序，自定义排序更加灵活方便而常用。
设计上Comparable不推荐使用，因为对程序本身具有侵入性。

2.java中treemap和hashmap的区别是什么？

答：区别：1、HashMap中元素是没有顺序的；TreeMap中所有元素都是有某一固定顺序的。
2、HashMap继承AbstractMap类，是基于hash表实现的；TreeMap继承SortedMap类，是基于红黑树实现的。

TreeMap和HashMap的区别

Map：在数组中是通过数组下标来对 其内容进行索引的，而Map是通过对象来对 对象进行索引的，用来 索引的对象叫键key，其对应的对象叫值value；

1、HashMap是通过hashcode()对其内容进行快速查找的；HashMap中的元素是没有顺序的；

TreeMap中所有的元素都是有某一固定顺序的，如果需要得到一个有序的结果，就应该使用TreeMap；

2、HashMap和TreeMap都不是线程安全的；

3、HashMap继承AbstractMap类；覆盖了hashcode() 和equals() 方法，以确保两个相等的映射返回相同的哈希值；

TreeMap继承SortedMap类；他保持键的有序顺序；

4、HashMap：基于hash表实现的；使用HashMap要求添加的键类明确定义了hashcode() 和equals() （可以重写该方法）；为了优化HashMap的空间使用，可以调优初始容量和负载因子；

TreeMap：基于红黑树实现的；TreeMap就没有调优选项，因为红黑树总是处于平衡的状态；

5、HashMap：适用于Map插入，删除，定位元素；

TreeMap：适用于按自然顺序或自定义顺序遍历键（key）。

3.创建线程池的几种方法？

线程创建的三种方式和线程池创建的四种方式