HashTable非null的键和值。 线程: HashMap是线程不同步的(效率高,安全性低) HashTable是线程同步(效率低,安全性高)。 HashMap的底层原理 HashMap的底层数据结构是什么? 答: 顺序表+链表 简述哈希表的去重原理? 答: 计算该元素的hashcode值,若是integer类型元素其hashcode就是其本身。 根据y = k(x)函数,计算...
HashSet的底层实现 HashSet底层是通过HashMap实现的,看如下的构造函数,构造HashSet的时候底层就构造了一个HashMap public HashSet() { map = new HashMap<>(); } private static final Object PRESENT = new Object(); public boolean add(E e) { return map.put(e, PRESENT)==null; } add的时候调用ma...