集合框架
? Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口
组成。不同接口描述一组不同数据类型。它们都封装在java.util包中
核心接口
? Java集合框架的核心接口有两种：Collection（聚集）和Map(映射)
? Collection 接口是一组允许重复的对象。
? Set 中的数据对象没有顺序且不可以重复。接口 ? List中的数据对象有顺序且可以重复。接口
? Map接口是一组成对的键－值对象，即所持有的是key-value pairs。Map中不能有重
复的key。拥有自己的内部排列机制。不能有重复的键
Collection
? 类 java.util.Collections 提供了一些静态方法实现了基于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容器，采用折半查找的方法查找特定对象
优异品+ 1
例题：
List l1 = new LinkedList(); List l2 = new LinkedList();
for(int i=0; i<=9; i++) { l1.add(\System.out.println(l1);
Collections.shuffle(l1); //随机排列 System.out.println(l1);
Collections.reverse(l1); //逆续 System.out.println(l1);
Collections.sort(l1); //排序 System.out.println(l1);
System.out.println(Collections.binarySearch(l1,“a5”)); //折半查找
List
优异品+ 2
? List接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且
可以重复
? List 容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号
存取容器中的元素。
? List 接口中所定义的方法：
? Object get(int index);
? Object set(int index, Object element); ? void add(int index, Object element); ? Object remove(int index); ? int indexOf(Object o); ? int lastIndexOf(Object o);
————————————————————————————————————————————————————————————————————————————————————————————————————————————
List接口的实体类——LinkList类
? 第一步，确定存储方式
优异品+
3
JAVA集合框架(精校版本)
