数据结构
气自华
寂寥无踪,纵然寂静,依然欢喜。
展开
-
Java集合---ArrayList的实现原理
http://www.cnblogs.com/ITtangtang/p/3948555.htmlJava集合---ArrayList的实现原理目录: 一、 ArrayList概述 二、 ArrayList的实现 1) 私有属性 2) 构造方法转载 2016-10-08 23:40:50 · 286 阅读 · 0 评论 -
java集合学习之linkedList
Java List集合的链表实现LinkedList特点:1、2、3、核心属性:1、//链表第一个元素transient Node first;//链表最后一个元素transient Node last;2、transient Node last;核心方法:1、2、3、4、5、6、7、8、9、原创 2016-10-10 22:09:51 · 198 阅读 · 0 评论 -
Java集合学习之arrayList
Java List集合的数组实现ArrayList特点:1、ArrayList与数组的区别在于ArrayList中存放的数组元素长度可根据需求动态改变;2、ArrayList底层数据结构采用一维数组实现,数组中元素的改变(增、删、改)主要采用System.arraycopy()实现;原创 2016-10-08 23:08:32 · 207 阅读 · 0 评论 -
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:1public native int hashCode(); 根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的转载 2016-10-18 14:51:47 · 369 阅读 · 0 评论 -
java 集合学习之hashMap
1、hashMap类继承关系public class HashMap extends AbstractMap implements Map, Cloneable, Serializable重要属性:1、static final int DEFAULT_INITIAL_CAPACITY = 1 2、static final int MAXIMUM_CAPAC原创 2016-10-17 14:56:03 · 271 阅读 · 0 评论