JavaSE-集合操作4讲义.pptx

JAVA 基础课程-集合操作 -唐 霞 List接口是Collection的子接口，用于定义线性表数据结构。可以将List理解为存放对象的数组，只不过其元素个数可以动态的增加或减少。 List接口的两个常见实现类为ArrayList和LinkedList,分别用动态数组和链表的方式实现了List接口。 可以认为ArrayList和LinkedList的方法在逻辑上完全一样，只是在性能上有一定的差别。ArrayList更适合于随机访问而LinkedList更适合于插入和删除。在性能要求不是特别苛刻的情形下可以忽略这个差别。 List除了继承Collection定义的方法外，还根据其线性表的数据结构定义了一系列方法，其中最常用的就是基于下标的get和set方法： -E get(int index)获取集合中指定下标对应的元素，下标从0开始 -E set(int index,E elment)将给定的元素存入给定位置，并将原位置的元素返回 public void testGetAndSet(){ ListString list = new ArrayListString(); list.add(java);list.add(cpp);list.add(php);list.add(c#); list.add(objective-c); for(int i=0;ilist.size();i++){ System.out.println(list.get(i).toUpperCase()); } String value = list.set(1,c++); System.out.println(value);//cpp System.out.println(list);//[java, c++, php, c#, objective-c] list.set(1,list.set(3,list.get(1)));//交换位置2和4上的元素 System.out.println(list);//[java, c#, php, c++, objective-c] } List根据下标的操作还支持插入和删除操作。 -void add(int index,E element); //将给定的元素插入到指定位置，原位置及后续元素都顺序向后移动。 -E remove(int index) //删除给定位置的元素，并将被删除的元素返回 public void testInsertAndRemove(){ ListString list = new ArrayListString(); list.add(java); list.add(c#); System.out.println(list);//[java,c#] list.add(1,cpp); System.out.println(list);//[java,cpp,c#] list.remove(2); System.out.println(list);//[java,cpp] } List的subList方法用于获取子List 需要注意的是，subList获取的List与原List占用相同的存储空间，对子List的操作会影响原List. ListE subList(int formIndex,int toIndex); fromIndex和toIndex是截取子List的首尾下标（前包括，后不包括） public void testSubList(){ ListInteger list = new ArrayListInteger(); for(int i=0;i10;i++){ list.add(i); } System.out.println(list);//[0, 1, 2, 3, 4, 5, 6, 7, 8, 9] ListInteger subList = list.subList(3