xhga

【代码】单链表逆转。

1.存储：HashMap中key和value都允许为null2.线程安全：HashMap线程不安全的，而Hashtable线程安全的，因为所以方法都是Synchronize的。3.hash值不同：    哈希值的使用不同，HashTable直接使用对象的hashCode。而HashMap重新计算hash值。   hashCode是jdk根据对象的地址或者字符串或者数字算出来的int类型的数值。  ...

实现list接口的集合有序，可重复。set接口则相反无序，不可重复； ArrayList： 一.底层 底层是动态数组结构，既拥有数组的特性；对于查询数据非常高效，添加数据需要改变数组后面元素移动位置，效率慢； ...

源码解析有参考以下博客： http://www.cnblogs.com/jzb-blog/p/6637823.html HashMap：   以k-v键值对存储格式的容器，key,value都可以为空，key不重复，非线程安全(线程安全请使用ConcurrentHashMap);   底层采用的是 数组+（链表 / 红黑树）结构组成; 常用的有put(),get(),size(),re...

put操作: public V put(K key, V value) { return putVal(key, value, false); } /** Implementation for put and putIfAbsent */ final V putVal(K key, V value, boolean onlyIfAbsent) {...