JAVA集合框架

《JAVA集合框架》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方集合框架ØJava平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。它们都封装在java.util包中核心接口ØJava集合框架的核心接口有两种：Collection（聚集）和Map(映射)ØCollection接口是一组允许重复的对象。ØSet中的数据对象没有顺序且不可以重复。接口ØList中的数据对象有顺序且可以重复。接口ØMap接口是一组成对的键－值对象，即所持有的是key-valuepairs。Map中不能有重复的k

2、ey。拥有自己的内部排列机制。不能有重复的键CollectionØ类java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法Øvoidsort(Listl)对List容器内的元素排序Øvoidshuffle(Listl)对List容器内的对象进行随机排列Øvoidreverse(Listl)对List容器内的对象进行逆续排列Øvoidfill(Listl,Objecto)Ø用一个特定的对象重写整个List容器Øvoidcopy(Listdest,Listsrc)Ø将srcList容器内容拷贝到destList容器ØintbinarySearch(L

3、istl,Objecto)Ø对于顺序的List容器，采用折半查找的方法查找特定对象----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方例题：Listl1=newLinkedList();Listl2=newLinkedList();for(inti=0;i<=9;i++){l1.add("a"+i);}System.out.println(l1);Collections.shuffle(l1);//随机排列System.o

4、ut.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接口是C

5、ollection的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复ØList容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。ØList接口中所定义的方法：ØObjectget(intindex);ØObjectset(intindex,Objectelement);Øvoidadd(intindex,Objectelement);ØObjectremove(intindex);ØintindexOf(Objecto);ØintlastIndexOf(Objecto);—————————————————————————————————

6、———————————————————————————————————————————————————————————————————————————List接口的实体类——LinkList类Ø第一步，确定存储方式----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方1、LinkedList类是List接口的一个具体实现类2、LinkedList类用于创建链表数据结构3、插入或者删除元素时，它提供更好的性能Ø创建一个类Sta

7、ck，代表堆栈（其特点为：后进先出），添加方法add(Objectobj)、以及get()，添加main方法进行验证，要求：Ø使用LinkedList实现堆栈Ø在向LinkedList中添加时，使用addLast方法Ø在从LinkedList中取出时，使用removeLast方法importjava.util.*;publicclassMyStack{/***List的实现类LinkedList*LinkedList存储时按照后进先