标签 > 标签文章：#hashmap# (共有2文章) 【转】hash算法 (hashmap 实现原理) Java实现的散列表 1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法—— 拉链法，我们可以理解为“链表的数组” ，如图： 从上图我们可以发现哈希表是由数组+链...... 1,395 0 2016-12-20 21:41 HashMap & LinkHashMap HashMap按照Hash排序，乱序。LinkHashMap，为链表排序，有序。 2,180 0 2016-06-23 13:24
