8.Comparable 和 Comparator的区别 (1)包不同 Comparable 是java.lang下 Comparator 是 java.util下 (2)Comparable 是内部排序,要求被排序对象实现这个接口 Comparator 是外部排序,不需要排序的对象实现Comparator接口 3 (3)Comparator 需要重写 public int compare(T o1,T o2);方法 Comparable 需要重写 public int compareTo(T o);方法 9.几种常见的Map (1)HashMap 最常用哈希表的实现,如果程序没有多线程的要求,HashMap是一个很好的选择, 可以存储null键和null值, 如果在多线程下,在JDK1.8版本以后有一个并发包 concurrent下 ConcurrentHashMap (2)Hashtable Java1.0版本早期提供一个哈希表的实现,它是线程安全的,不支持存储null键和null 值,若存储null键或者null值会抛出NullPointerException异常,因为它的性能 没有ConcurrentHashMap,很少使用。 (3)TreeMap 基于红黑树的数据结构实现,提供了顺序访问Map,自身key实现自然排序 当然可以提供外部排序接口,自定义排序 (4)LinkedHashMap LinkedHashMap 继承HashMap,保存记录的插入顺序,在遍历输出的时候和插入顺序一致 10.Map常见实现类? HashMap Hashtable LinkedHashMap TreeMap 11.项目中使用HashMap可能会遇到什么问题如何避免? HashMap线程不安全的 HashMap在并发场景中可能会出现死循环问题,因为HashMap扩容的时候会对 链表进行一次倒序处理,假设两个线程同时进行扩容操作, 第1个线程正在执行 X->Y,第2个线程正在执行 Y->X 这个时候就会出现 X->Y->C 造成死循环。 为了解决这个问题JDK1.5版本之后扩容不倒序,为了在并发场景下也能使用 HashMap新增一个类 并发包下 ConcurrentHashMap来替代HashMap 12. HashMap和Hashtable区别? Hashtable 线程安全,不可以存储null键和null值 HashMap 线程非安全,存储null键和null值 Hashtable 继承 Dictionary类 HashMap实现Map接口 Hashtable比HashMap多一种枚举遍历方式 13.HashMap中有哪些重要参数?用途分别是什么? (1)初始容量 capacity,默认初始容量16 // static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; (2)加载因子 loadFactor,默认值为0.75 ,代表哈希表填充的程度(3)Node[] table 哈希数组 ,每个Node包含 key、value、hash值、next (4)threshold ,通过初始容量加载因子算出默认边界 160.75==12 如果table的节点个数> threshold 边界值,则会调用resize重新 分配