JAVA集合框架(DOC可编).docVIP

集合框架 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容器，采用折半查找的方法查找特定对象 例题： List l1 = new LinkedList(); List l2 = new LinkedList(); for(int i=0; i=9; i++) { l1.add(a+i); } 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 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类 第一步，确定存储方式 1、LinkedList类是List接口的一个具体实现类 2、LinkedList 类用于创建链表数据结构 3、插入或者删除元素时，它提供更好的性能 创建一个类Stack，代表堆栈（其特点为：后进先出），添加方法add(Object obj)、以及get()，添加main方法进行验证，要求： 使用LinkedList实现堆栈 在向LinkedList中添加时，使用addLast方法 在从LinkedList中取出时，使用removeLast方法 import java.util.*; public class MyStack { /** * List的实现类LinkedList * LinkedList存储时按照后进先出的原则 */ private LinkedListObject stack=new LinkedListObject(); /** * 把对象存入LinkedList的第一个位置 */ public void push(Object o) { stack.addFirst(o); } /** * @param args * 把第一个位置的对象进行删除 */ public Object pop() { ret