哈希表

哈希值： 是一个十进制的整数，由系统随机给出（就是对象的地址值，是一个逻辑地址，是模拟出来得到的地址，不是数据存储的物理地址） 哈希冲突： 元素不同 哈希值相同 jdk1.8之前：哈希表=数组+链表 jdk1.8之后：哈希表=数组+链表+红黑树 如果链表长度超过八位 那么就会把链表转换为红黑树

>>阅读原文<<