packagecn.itcast_05;importjava.util.LinkedList;/***自定义的栈集合**@author风清扬*@versionV1.0*/publicclassMyStack{ privateLinkedListlink;//定义成员变量 publicMyStack(){ link=newLinkedList(); } publicvoidadd(Objectobj){ link.addFirst(obj); } publicObjectge..
分类：
其他好文 时间：
2016-04-29 20:16:41
阅读次数：
124
先介绍集合框架：
Java，是由Sun公司于1995年推出的编程语言。用Java实现的HotJava浏览器（支持Java applet）显示了Java的魅力：跨平台、动态的Web、Internet计算。从此，Java被广泛接受并推动了Web的迅速发展，常用的浏览器现在均支持Java applet。集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的...
分类：
编程语言 时间：
2016-04-29 19:15:26
阅读次数：
231
TreeSet：可以对Set集合中的元素进行排序。
例：存放自定义对象
import java.util.*;
/*
需求：往TreeSet集合中存储自定义对象--学生
想按照学生的年龄进行排序
*/
class Student{
private String name;
private int age;
Student(String name,int age){
th...
分类：
编程语言 时间：
2016-04-29 19:04:00
阅读次数：
253
MapMap是一种把键对象和值对象进行关联的容器一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所...
分类：
编程语言 时间：
2016-04-29 18:33:06
阅读次数：
145
前面讨论完了HashMap和HashTable的源码，这一节我们来讨论一下TreeMap。先从整体上把握TreeMap，然后分析其源码，深入剖析TreeMap的实现。
1. TreeMap简介
TreeMap是一个有序的key-value集合，它内部是通过红-黑树实现的，如果对红-黑树不太了解，请先参考下这篇博文：红-黑树。下面我们先来看看TreeMap的继承关系：
java...
分类：
编程语言 时间：
2016-04-29 18:27:59
阅读次数：
201
我们继续分析TreeMap的源码
1.TreeMap源码分析（续）
1. 存取方法
TreeMap中的存取方法本质上就是对红黑树的插入和删除操作，从源码里体现的更为明显，其实就是对红黑树的插入和删除（可以参考：红黑树），下面简单看下源码：
/*************************** put和remove ****************************...
分类：
编程语言 时间：
2016-04-29 18:06:25
阅读次数：
184
前面已经学习了Map的部分内容，主要是HashMap和HashTable，这一节我们来看看它们两有啥异同点。
1. HashMap和HashTable的相同点
HashMap和HashTable都是存储“键值对”的散列表，而且都是采用拉链法来实现的。存储的思想都是：通过table数组存储，数组的每个元素都是一个Entry，而一个Entry就是一个单项链表，Entry链表中的每个...
分类：
编程语言 时间：
2016-04-29 17:23:53
阅读次数：
184
在Java语言中，Java语言的设计者对常用的数据结构和算法做了一些规范（接口）和实现（具体实现接口的类）。所有抽象出来的数据结构和操作（算法）统称为Java集合框架（JavaCollectionFramework）。
Java程序员在具体应用时，不必考虑数据结构和算法实现细节，只需要用这些类创建出来一些对象，然后直接应用就可以了，这样就大大提高了编程效率。
概述
什么是框架？...
分类：
编程语言 时间：
2016-04-29 16:07:28
阅读次数：
232
一集合框架
(1)集合的概念
现实生活中的集合：很多的事物凑在一起。
数学中的集合：具有共同属性的事物的总体。
Java中的集合类：是一种工具类，就像是容器，储存任意数量的具有共同属性的对象。
(2)集合框架的概念
有了集合的概念，什么是集合框架呢？集合框架是为表示和操作集合而规定的一种统一...
分类：
编程语言 时间：
2016-04-29 15:16:51
阅读次数：
178
packagecn.itcast_03;importjava.util.ArrayList;importjava.util.List;/**List集合的特有功能：*A:添加功能* voidadd(intindex,Objectelement):在指定位置添加元素*B:获取功能* Objectget(intindex):获取指定位置的元素*C:列表迭代器* ListIteratorlistIterator()：List集..
分类：
其他好文 时间：
2016-04-29 02:05:02
阅读次数：
368
