集合框架
Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。它们都封装在包中
核心接口
Java集合框架的核心接口有两种：Collection（聚集）和Map(映射)
Collection 接口是一组允许重复的对象。
Set 中的数据对象没有顺序且不可以重复。接口 List中的数据对象有顺序且可以重复。接口
Map接口是一组成对的键－值对象，即所持有的是key-value pairs。Map中不能有重复的key。拥有自己的内部排列机制。不能有重复的键
Collection
类 提供了一些静态方法实现了基于List容器的一些常用算法
void sort(List l) 对List容器内的元素排序
void shuffle(List l) 对List容器内的对象进行随机排列 void reverse(List l) 对List容器内的对象进行逆续排列 void fill(List l, Object o)
用一个特定的对象重写整个List容器
void copy(List dest,List src)
将src List容器内容拷贝到dest List容器
int binarySearch(List l, Object o)
对于顺序的List容器，采用折半查找的方法查找特定对象
例题：
List l1 = new LinkedList(); List l2 = new LinkedList();
for(int i=0; i<=9; i++) { (\ 5”;
public class MyStack { /**
* List的实现类LinkedList
* LinkedList存储时按照后进先出的原则 */
private LinkedList
* 把对象存入LinkedList的第一个位置 */
}
public void push(Object o) {
(o); } /**
* @param args
* 把第一个位置的对象进行删除 */
public Object pop() {
return (); } /**
* 取得LinkedList的第一个元素 */
public Object peek() {
return (); }
public static void main(String[] args) { MyStack m=new MyStack(); (\); (\); (\);
\现在箩筐顶部的元素是：\+()); ();
\现在箩筐顶部的元素是：\+()); }
ArrayList类
import class TestArrayList { /**
* List接口的第二个实现类，按照先进先出 */
public static void main(String[] args) {
ArrayList
for (int i=0;i<();i++) {
String temp=(i); }
} }
—————————————————————————————————————————————————————————————————————————————————————————————————— import Student {
public String name; public int num;
public String address;
public Student(String name,int num,String address) {
=name; =num; =address; }
public String getName() { return name; }
public void setName(String name) { = name; }
public int getNum() { return num; }
public void setNum(int num) { = num; }
public String getAddress() { return address; }
public void setAddress(String address) { = address; } }
public class Arrayzuoye { /**
* 利用ArrayList来存储一个小学生类，学生类有学号，姓名，住址三个属相，实例化出一个学生“张三”。并且进行遍历取出
* 集合中不是真正存入某个对象， 而是保存的是对象的引用 */
public static void main(String[] args) {
ArrayList
}
quals(value)) {
(i); } }
for(int i=0;i<();i++) {
\使用传统遍历方式后\+\现在的值\+(i)); }
Iterator接口
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。
Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。 Iterator接口定义了如下方法： boolean hasNext(); quals(value)) {
(); } }
for(int i=0;i<();i++) {
\现在的值\ } } }
——————————————————————————————————————————————————————————————————————————————————————————————————————————————
import class TestSet1 {
public static void main(String[] args) {
HashSet
for(Iterator
} }
}
——————————————————————————————————————————————————————————————————————————————————————————————————
Set接口
Set 接口继承 Collection 接口，它不允许集合中存在重复项, 而且它不象List按照加入列表的顺序存储元素，它有自己的排列法则。
Set 接口是Collection的子接口，Set接口没有提供额外的方法，但实现 Set 接口的容器类中的元素是没有有顺序的，而且不可以重复
Set 容器可以与数学中“集合”的概念相对应
J2SDK API中 所提供的 Set 容器类有 HashSet，TreeSet 等
import class TestSet1 { }
public static void main(String[] args) {
HashSet
for(Iterator
}
HashSet类
用HashSet过滤自定义类。一般认为如果学号一致，就应该是同一个人。本例的过滤规则就是同学号的学生将保留一个。
——Student类
import Student {
private String num; private String name;
Student(String num,String name) {
=num;
JAVA集合框架
