数据结构
文章平均质量分 82
小圣_fighting
余所欲,盖余所勉
展开
-
Java数据结构
也许你已经熟练使用了java.util包里面的各种数据结构,但是我还是要说一说java版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类。Collection├List原创 2016-12-04 11:22:39 · 429 阅读 · 0 评论 -
HashMap 源码学习
签名(signature)public class HashMapK,V>extends AbstractMapK,V>implements MapK,V>, Cloneable, Serializable可以看到HashMap继承了标记接口Cloneable,用于表明HashMap对象会重写java.lang.Object#clone()方法,HashMap实现的是浅拷贝转载 2016-12-12 16:33:03 · 1553 阅读 · 0 评论 -
Hash冲突的解决方式
在Java编程语言中,最基本的结构就是两种,一种是数组,一种是模拟指针(引用),所有的数据结构都可以用这两个基本结构构造,HashMap也一样。当程序试图将多个 key-value 放入 HashMap 中时,以如下代码片段为例:HashMap m=new HashMap(); m.put("a", "rrr1"); m.put("b", "tt9"); m.put("c",原创 2017-05-12 16:54:24 · 11086 阅读 · 4 评论