white_froth的博客

hashmap是基于hash，put(key,vaule)存储，get(key)取，当key传入时，hashmap会根据key.hashcoud()计算出hash值，然后根据hash值存储到bucket 里，当hash值相同的时候，我们称 它为hash冲突，会存储到链表或者红黑树，当hash冲突少使用链表否则使用红黑树。ArrayLIst是基于动态数组，连续内存存储，合适下标访问，扩容机制：固定数组长度，当数据长度超过固定数组，会创建新的数组，将老的数组拷贝到新的数组里边。hashset不允许重复。