随笔分类 - java

HashMap原理

摘要：1.HashMap的数据结构数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法——拉链法，... 阅读全文

posted @ 2015-12-21 10:08 liurio 阅读(560) 评论(0) 推荐(0) 编辑

集合学习笔记

摘要：集合框架总结： 1 Collection接口： 2 Set接口： 3 HashSet//对象必须实现hashCode方法，元素没有顺序呢，效率比LinkedHashSet高 4 LinkedHashSet//是HashSet的扩展,支持规则集内元素的排序,... 阅读全文

posted @ 2015-12-21 09:20 liurio 阅读(778) 评论(0) 推荐(0) 编辑