JAVA中的集合框架讲诉.pptVIP

List接口的实现类 ArrayList实现了长度可变的数组，在内存中分配连续的空间。遍历元素和查找元素的效率比较高 LinkedList采用链表存储方式。插入、删除元素时效率比较高 List ArrayList LinkedList ArrayList集合类 ArrayList集合类 List接口常用方法 方法名 说 明 boolean add(Object o) 在列表的末尾顺序添加元素，起始索引位置从0开始 void add(int index,Object o) 在指定的索引位置添加元素。索引位置必须介于0和列表中元素个数之间 int size() 返回列表中的元素个数 Object get(int index) 返回指定索引位置处的元素。取出的元素是Object类型，使用前需要进行强制类型转换 boolean contains(Object o) 判断列表中是否存在指定元素 boolean remove(Object o) 从列表中删除元素 Object remove(int index) 从列表中删除指定位置元素，起始索引位置从0开始 LinkedList集合类 public static void main(String[] args) { ListString list = new LinkedListString(); list.add(“a”); list.add(“e”); list.add(“d”); list.set(1,“b”);// 将索引位置为1的对象e修改为对象b list.add(2,“c”);// 将对象c添加到索引位置为2的位置 IteratorString it = list.iterator(); while (it.hasNext()) { System.out.print(it.next()); } } 在控制台将输出如下信息： A B C D 方法名 说 明 void addFirst(Object o) 在列表的首部添加元素 void addLast(Object o) 在列表的末尾添加元素 Object getFirst() 返回列表中的第一个元素 Object getLast() 返回列表中的最后一个元素 Object removeFirst() 删除并返回列表中的第一个元素 Object removeLast() 删除并返回列表中的最后一个元素 LinkedList除了拥有List接口提供的方法外还有一些特殊方法 Set接口的实现类 HashSet 1,无序-顺序可以改变 2.快速-散列法使访问速度很快 TreeSet 1.有序，升序,默认是按照自然升序排列，或自定义排序 2.采用链表存储方式。插入、删除元素时效率比较高 Set HashSet TreeSet public class HashSetDemo { public static void main(String args[]) { HashSet String newset = new HashSet String(); newset.add(王云); newset.add(刘静涛); newset.add(南天华); newset.add(王云); //增加已有的数据元素 System.out.println(“再次添加王云是否成功:”+newset.add(王云)); System.out.println(集合元素: + newset); System.out.println(集合中是否包含南天华:” +newset.cotains(“南天华”)); //删除集合中的所有元素 newset.clear(); System.out.println(清除后集合元素: + newset); } } 再次添加王云是否成功:false 集合元素: [Learning, Simply, Easy] 集合中是否包含南天华:true 清除后集合元素: [ ] public class TestTreeSet { public static void main(String[] args) { set ts=new TreeSet(); ts.add(“王云”); ts.add(“刘静涛”); ts.add(“南天华”);