hashmap

一、HashSet的介绍 HashSet是一个依赖于HashMap的Set接口实现，容器的元素存储和操作都是基于内部的一个HashMap实例实现，因为这个原因，它不保证Set中元素的迭代顺序特别是不保证该顺序的恒久不变，允许插入null元素。该类可以为基本的集合操作提供稳定的性能保证，这些基本操作包括add、remove、contains和size，假定哈希函数正确地将元素分布在底层HashMap的槽中，那么对此HashSet进行迭代所需的时间与元素的个数和底层HashMap的槽的个数成正比的，所以迭代性能很重要的话，就不要将初始容量设置得太高（或者负载因子设置得太低）。注意HashSet不是线程安全的容器，如果有多个线程访问该容器，且至少有一个线程对容器做了结构性修改，那么它就必须在外部保证同步，这通常是通过对操作该容器的代码块加锁实现的，如果没有则可以使用Collections.synchronizedSet在包装它作为一个线程安全的容器使用。HashSet的iterator返回的迭代器对象Iterator是fail-fast（快速失败）的，如何理解，即在该迭代器创建之后任何时间对该容器做了结构性修改（除了基于iterator.remve方法删除容器元素之外）都将导致迭代器遍历时抛出ConcurrentModificationException异常，这种快速失败行为无法绝对保证

网友 1 1.自我介绍 2.项目中的问题 3.Java类加载器有哪些 4.Java反射机制及应用 5.Synchronized底层实现，4种锁 6.Full GC，Minor GC 7.redis主从复制 8.thrift RPC原理 9.cookie session区别 10.如果登陆了如何其他服务器知道 11.SSO原理，应用场景 12.有什么问题问我吗？ 网友 2 阿里一面（新零售）一小时左右 1.自我介绍 2.学到数据结构，常用的有哪些， 3.数组和链表的差别，进行频繁插入和删除用哪个 4.如何进行查找，二分查找，还有其他的吗（hash，b树，当时没想起来，之后又补充的） 5.树有哪些树，说下B树的实现原理（如何分裂节点 7.栈和堆的区别 8.给了千万级数据，怎么进行查找（答：hash，多级hash，类似java的HashMap 9.说到HashMap，说下在java中的实现原理，线程安全吗，线程安全的有什么(hashtable,concurrenthashmap) 10.list都有哪些，ArrayList和LinkedList的区别 11.java的这些内存都是怎么分配的，jvm模型 12.类加载，双亲委托加载 13.java的 == 和equals方法的区别。 14.用的java版本1.8，和1.7有什么区别（不知道。。说了concurrenthashmap的区别

一、数据结构 Map将实际数据存储在Entry类的数组中。 代码片段： Java代码 transient Entry[] table; //HashMap的成员变量，存放数据 static class Entry<K,V> implements Map.Entry<K,V> { //内部类Entry final K key; V value; Entry<K,V> next; //指向下一个数据 final int hash; /** * Creates new entry. */ Entry( int h, K k, V v, Entry<K,V> n) { value = v; next = n; key = k; hash = h; } 执行下面代码后，可能的存储内部结构是: Map map = new HashMap(); map.put("key1","value1"); map.put("key2","value2"); map.put("key3","value3"); 执行put方法时根据key的hash值来计算放到table数组的下标，如果hash到相同的下标，则新put进去的元素放到Entry链的头部，如上图所示。put方法的源码后面详细解释。 二、属性和构造方法 Java代码 static final int DEFAULT_INITIAL_CAPACITY

Hashtable的应用非常广泛，HashMap是新框架中用来代替Hashtable的类，也就是说建议使用HashMap，不要使用Hashtable。可能你觉得Hashtable很好用，为什么不用呢？这里简单分析他们的区别。 1.Hashtable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。 查看Hashtable的源代码就可以发现，除构造函数外，Hashtable的所有 public 方法声明中都有 synchronized 关键字，而HashMap的源代码中则连 synchronized 的影子都没有，当然，注释除外。 2.Hashtable不允许 null 值(key 和 value 都不可以)，HashMap允许 null 值(key和value都可以)。 先看个Hashtable正常输出的示例： Hashtable table = new Hashtable(); table.put("a-key", "a-value"); table.put("b-key", "b-value"); table.put("c-key", "c-value"); 输出如下： table.put(null, "a-value"); 运行之后异常如下： Exception in thread "main"