摘要: 1.HashMap的数据结构 数组的特点是:寻址容易,插入和删除困难;而链表的特点是:寻址困难,插入和删除容易。那么我们能不能综合两者的特性,做出一种寻址容易,插入删除也容易的数据结构?答案是肯定的,这就是我们要提起的哈希表,哈希表有多种不同的实现方法,我接下来解释的是最常用的一种方法——拉链法,... 阅读全文
posted @ 2015-12-21 14:35 Dragon&Hmm 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 集合框架总结:Collection接口: Set接口: HashSet//对象必须实现hashCode方法,元素没有顺序呢,效率比LinkedHashSet高 LinkedHashSet//是HashSet的扩展,支持规则集内元素的排序,按元素插入集合的顺序进行提取... 阅读全文
posted @ 2015-12-21 14:29 Dragon&Hmm 阅读(243) 评论(0) 推荐(0) 编辑