集合框架：★★★★★，用于存储数据的容器。
特点：
1：对象封装数据，对象多了也需要存储。集合用于存储对象。
2：对象的个数确定可以使用数组，但是不确定怎么办？可以用集合。因为集合是可变长度的。
集合和数组的区别：
1：数组是固定长度的；集合可变长度的。
2：数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。
3：数组存储的元素必须是同一个数据类型；集合存...
分类：
其他好文 时间：
2015-03-17 12:32:26
阅读次数：
174
java集合类主要由两个接口派生出来：Collection和Map，者两个类是java集合框架的根本接口,其余的集合都是这两个集合的子类，这篇博客主要讲Collection接口及其体系中包含的set,list,queue 等集合。下面依次就这些内容进行讲解。
一.Collection
1.Collection是set,list,queue接口的父接口，Collection中定义的方法...
分类：
编程语言 时间：
2015-03-16 16:34:20
阅读次数：
143
左式堆（Leftist Heaps)又称作最左堆、左倾堆。左式堆作为堆的一种，保留了堆的一些属性。第1，左式堆仍然以二叉树的形式构建；第2，左式堆的任意结点的值比其子树任意结点值均小（最小堆的特性）。但和一般的二叉堆不同，左式堆不再是一棵完全二叉树（Complete tree)，而且是一棵极不平衡的...
分类：
其他好文 时间：
2015-03-12 18:45:31
阅读次数：
151
关于Set这个接口，我们在前面的笔记中提到过，Set是代表无序、不可重复的集合，其实Set就是一个不包含重复元
素的collection。关于Set不包含重复元素的标准是：不包含满足e1.equals(e2)的元素对，元素e1和e2。并且最多包含
一个null元素。
接下来我们来看看这个接口给出的方法说明：
1、
int size();如果 set 中尚未...
分类：
编程语言 时间：
2015-03-11 23:33:58
阅读次数：
371
1.泛型是什么？泛型（Generic type 或者 generics）是对Java语言的类型系统的一种扩展，以支持创建可以按类型进行参数化的类。可以在集合框架（Collection framework）中看到泛型的动机。例如，Map 类允许您向一个 Map 添加任意类的对象，即使最常见的情况是在给...
分类：
编程语言 时间：
2015-03-10 16:46:39
阅读次数：
164
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
