技术积累
zhangronghua309
这个作者很懒,什么都没留下…
展开
-
Map接口实现类HashMap之实现原理
大家都知道,HashMap是我们平时在编程过程中经常用到的一个容器类,我们大部分的coder都只是知道其比较快,特别是在查找的时候,但是HashMap内部具体是如何实现的,如何保证这种实现能够很快的去让我们查询到我们要的结果呢。 在说HashMap之前我们需要了解一个数据结构,那就是链表,链表我们分为单向链表和双向链表,这里我说一下单向链表,其主要的思路就是将许多个对象基于nex原创 2013-10-11 18:18:49 · 1517 阅读 · 0 评论 -
HashSet实现
前面将了HashMap的实现,而HashSet则完全是使用了Has哈Map的存储,只是对外呈现只是Key列表集合的增加、删除等操作,而内部还是采用一个HashMap来存储数据。 现在来看下add方法:原创 2013-10-12 10:35:17 · 602 阅读 · 0 评论 -
List接口实现类ArrayList之浅谈
ArrayList和HashMap一样,在大家的平时编程中,经常被使用,算是使用率最高的容器了,ArrayList其实内在就是一个数组,现在我来简要介绍一下ArrayList其内部的原理和核心技术。 首先ArrayList内部使用的是一个数组来存储数据,然后还有一个size成员变量来记录该List中已经存放的数据个数。 我们知道,数组是固定长度的,在定义之初就定原创 2013-10-12 13:44:42 · 679 阅读 · 0 评论 -
Hashtable和HashMap的差异化分析
Hashtable和HashMap都是以key-value的形式管理和存储数据,但是两者还是在很多地方有些许差异。 首先是在对key和value的限制上,HashMap的key和value都可以为空,但是Hashtable的key和value都不能为空。这个可以从两者的put方法就可以看出端倪。 hashMap的put方法是 接着是Hashtable的put方法原创 2013-10-12 15:45:04 · 567 阅读 · 0 评论