HashMap TreeMap HashSet HashTable内部兑现大概有什么不同呢
日期：2014-05-17 浏览次数：20667 次
HashMap TreeMap HashSet HashTable内部实现大概有什么不同呢
我大概知道Map是红黑树
hashtable就是哈希表 用的是一个哈希函数计算出来的整数（称为哈希值） 把哈希值作为下标的数组
如果不同的元素有相同的哈希值，就用链表连起来（俗称拉链结构）
但是这4个大概有什么不同么
------解决方案--------------------
HashSet是不相同的集合
我大概知道Map是红黑树
hashtable就是哈希表 用的是一个哈希函数计算出来的整数（称为哈希值） 把哈希值作为下标的数组
如果不同的元素有相同的哈希值，就用链表连起来（俗称拉链结构）
但是这4个大概有什么不同么
------解决方案--------------------
HashSet是不相同的集合
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
