JDK提供集合框架Collection和map
l 接口Collection包括两个子接口：接口List和接口Set
l List接口包括两个实现类：ArrayList,LinkedList类
l Set接口包括两个实现类：HashSet,TreeSet类
map接口包括两个实现类：HashMap和TreeMap类...
分类：
编程语言 时间：
2015-03-09 17:36:46
阅读次数：
189
整个集合框架中最经常使用的就是List（列表）和Set（集）一、List集合 && Set的特点Collection的子接口：1、List：有序（存入和取出的顺序一致），元素都有索引且能够反复 API文档解释：有序的 collection（也称为序列）。此接口的用户能够对列表中每一个元素的插入位置进...
分类：
编程语言 时间：
2015-03-07 20:00:14
阅读次数：
142
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
