Iterator接口 Iterator接口也是Java集合框架的成员，但它与Collection系列、Map系列的集合不一样：Collection系列集合、Map系列集合主要用于盛装其他对象，而Iterator则主要用于遍历（即迭代访问）Collection集合中的元素，Iterator对象也被称....
分类：
编程语言 时间：
2015-03-07 19:53:38
阅读次数：
171
二叉堆（以最小堆为例），其具有结构性质和堆序性质结构性质： 堆是一棵完全的二叉树，一颗高为h的完全二叉树有2^h到2^h-1个节点，高度为log N 而且该结构可以很容易的使用数组来表示：对于数组中任一位置i上的元素，其左儿子在位置2i上，右儿子在2i+1，其父节点在[x/2]处堆序性质：在一...
分类：
其他好文 时间：
2015-03-05 22:04:05
阅读次数：
178
package com.wpr.collection;import java.util.LinkedList;import java.util.List;public class HashTable { private static final int DEFAULT_TABLE_SI...
分类：
其他好文 时间：
2015-03-05 18:38:28
阅读次数：
128
最近可能要跳槽，想把Java基础再巩固一下。就先看集合框架吧。
先从构造方法开始： public ArrayList(int initialCapacity) {
super();
if (initialCapacity < 0)
throw new IllegalArgumentException("Illegal Capacity:...
分类：
其他好文 时间：
2015-03-05 14:49:14
阅读次数：
137
旋转操作：由于任意一个结点最多只有两个儿子，所以当高度不平衡时，只可能是以下四种情况造成的：1. 对该结点的左儿子的左子树进行了一次插入。 2. 对该结点的左儿子的右子树进行了一次插入。 3. 对该结点的右儿子的左子树进行了一次插入。 4. 对该结点的右儿子的右子树进行了一次插入。向AVL树插入节点...
分类：
其他好文 时间：
2015-03-04 09:38:39
阅读次数：
146
package com.wpr.collection;import java.util.NoSuchElementException;public class BinarySearchTree> { private static class BinaryNode { AnyType element....
分类：
其他好文 时间：
2015-03-03 20:25:44
阅读次数：
116
Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。简化图：集合接口：6个接口（点线框表示），表示不同集合类型，是集合框架的基础。抽象类：5个抽象类（虚线框表示），对集合接口的部分实现。可扩展为自定义集合类。实现类：8个实现类（实线框表示...
分类：
编程语言 时间：
2015-03-03 18:01:52
阅读次数：
158
看到黑马视频第4天数据库操作中，List personList=new ArrayList();实在不明白，就查了下Java课本，结果没提到。原来List是个系统一个接口。原帖http://cq520.iteye.com/blog/1826788大家知道,集合框架是为了表示和操作集合而规定的一种统一...
分类：
编程语言 时间：
2015-03-03 14:50:34
阅读次数：
154
Collection和Map接口是集合框架的根接口，List为Collection接口的子接口，List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素。
List作为 Collection接口的子接口，可以使用 Collection接口里的全部方法。List是有序结合，因此List集合里增加了一个根据索引...
分类：
编程语言 时间：
2015-03-02 23:59:10
阅读次数：
434
package com.wpr.collection;import java.util.ConcurrentModificationException;import java.util.Iterator;import java.util.NoSuchElementException;public c...
分类：
其他好文 时间：
2015-03-02 20:32:40
阅读次数：
130
