这几天学习了HashMap的底层实现，发现关于HashMap实现的博客还是很多的，但几乎都是JDK1.6版本的，而我的JDK版本是1.8.0_25，对比之下，发现Hashmap的实现变动较大。这篇博客断断续续写了一天，理解不当之处，欢迎指正。
在JDK1.6中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值...
分类：
编程语言 时间：
2015-05-21 22:45:40
阅读次数：
256
ArrayList
基于数组实现，本质上是对象引用的一个变长数组，能够动态的增加或减小其大小。
不是线程安全的，只能用在单线程环境下。多线程环境下可以考虑用Collection.synchronizedList(List l)函数返回一个线程安全的ArrayList类，也可以使用concurrent并发包下的
CopyOnWriteArrayList类
下面直接贴ArrayList的Jav...
分类：
编程语言 时间：
2015-05-20 22:23:49
阅读次数：
209
LinkedList
LinkedList基于双向循环链表实现。也可以被当做堆栈，队列或双端队列进行操作。非线程安全。下面直接贴ArrayList的Java实现(只贴了部分代码)，来源JDK1.8.0_25/src.zip。
/**
* ****双向链表对应的数据结构*********
* 包含：节点值item
* 前驱 pre
* ...
分类：
编程语言 时间：
2015-05-20 22:22:46
阅读次数：
189
JAVA类集框架 List、Set、Iterator、Map的简单理解1. Java类集框架主体结构：(1).集合(set)：对象不按特定的当时排序，没有重复对象。
(2).列表(list)：对象按照索引位置排序，可以有重复的对象。
(3).映射(map)：每一个元素包含一个键对象和一个值对象，键不可以重复，值可以重复。2. Collection接口提供的方法如下：
3....
分类：
编程语言 时间：
2015-05-10 17:27:10
阅读次数：
196
一、系统简述：1.集合框架总体结构Java中集合类定义主要是java.util.*包下面，常用的集合在系统中定义了三大接口，这三类的区别是：java.util.Set接口及其子类，set提供的是一个无序的集合；java.util.List接口及其子类，List提供的是一个有序的集合；java.util.Map接口及其子..
分类：
编程语言 时间：
2015-02-27 01:38:56
阅读次数：
258
主要分两个接口：collection和Map主要分三类：集合(set)、列表(List)、映射(Map)1.集合：没有重复对象，没有特定排序方式2.列表：对象按索引位置排序，可以有重复对象3.映射：有一个键对象和一个值对象，键不可重复，值可以重复这里我们介绍Listlist是接口，linklist和...
分类：
编程语言 时间：
2014-12-16 19:09:00
阅读次数：
207
1.数组定义方法 静态声明法 int arr[]={1,1,2,3}; 动态声明法 int arr[]=new int[10];//创建一个arr长度为10的2.类集框架 2.1定义 JDK的一组类和接口，位于java.util包中，主要用于存储和管理对象。 和数组相比：容量自动扩充，存储方式多。 ...
分类：
编程语言 时间：
2014-12-08 19:20:06
阅读次数：
217
集合是什么？？集合就是容器，主要用于存储和管理对象。
*******基本集合：
Collecion：是构造类集框架的基础。它声明所有类集都将拥有的核心方法。所有的类集实现Collection。
List：有序的Collection，使用此接口能精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素。List允许有相同的...
分类：
其他好文 时间：
2014-11-24 19:17:59
阅读次数：
232
什么是类集框架？类集框架是一组类和接口，位于java.util包中，主要用于储存和管理对象，主要分为三大类：集合、列表、映射集合（Set）：Set是接口，对象不按特定的方式排序（把对象放入Set的顺序和从Set中取出的顺序不一定一致），且没有重复对象列表（List）：有个接口叫List，对象按照索引...
分类：
其他好文 时间：
2014-11-15 00:06:27
阅读次数：
159
转自：http://blog.sina.com.cn/s/blog_3fb3625f0101aref.html1.类集框架java.util 包中包含了一些在 Java 2 中新增加的最令人兴奋的增强功能：类集。一个类集（collection）是一组对象。类集的增加使得许多 java.util 中的...
分类：
编程语言 时间：
2014-10-04 22:16:17
阅读次数：
304
