第二讲 list接口和arraylist类

《第二讲 list接口和arraylist类》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二讲List接口和ArrayList类课程回顾Java集合框架数组Arrays类数组与Arrays类Java类库提供了一套相当完整的容器类，使用这些类的方法可以保存和操纵对象。。Java所有“存储及随机访问一连串对象”的做法，数组是最有效率的。但容量固定且无法动态改变。数组还有一个缺点是，无法判断其中实际存有多少元素，length只是告诉我们数组的容量。Arrays此类包含用来操作数组（比如排序和搜索的各种方法。此类还包含一个允许将数组作为列表来查看的静态工厂。binarySearch()方法例题importjava.util.Arrays;publicclassQuest{pub

2、licstaticvoidmain(String[]args){String[]colors={"blue","red","green","yellow","orange"};Arrays.sort(colors);System.out.println(Arrays.deepToString(colors));ints2=Arrays.binarySearch(colors,"orange");ints3=Arrays.binarySearch(colors,"violet");System.out.println(s2+""+s3);}}[blue,green,orange,red

3、,yellow]2-5本讲内容泛型List接口Iterator接口、ListIterator接口ArrayList类Collection接口size()isEmpty()contains(Object)iterator()toArray()toArray(T[])add(E)remove(Object)containsAll(Collection)addAll(Collection)removeAll(Collection)retainAll(Collection)clear()equals(Object)hashCode()程序举例迭代器（I

4、terator）定义对collection进行迭代的迭代器。迭代器取代了JavaCollectionsFramework中的Enumeration。获取iterator():让容器传一个Iterator对象，来访问集合中的元素（单向遍历）方法next():返回迭代的下一个元素。第一次调用Iterator的next()方法会返回序列中的第一个元素hasNext():如果仍有元素可以迭代，则返回trueremove():从迭代器指向的collection中移除迭代器返回的最后一个元素List接口结构特点有序的Collection（也称序列），使用此接口能够精确的控制每个元素插入的位置。用

5、户能够使用索引（元素在List中的位置，从0开始，类似于数组下标）来访问List中的元素，这类似于Java的数组。List允许有相同的元素。常用实现类ArrayListLinkedList列表中元素可重复List接口常见方法对列表元素进行定位（索引）访问特殊的迭代器——ListIterator搜索指定对象在任意位置插入和删除多个元素get(i)、set(i,e)、add(i,e)、romove(i)listIterator()、listIterator(i)允许元素插入、替换、双向访问contains(o)、remove(o)、indexOf(o)、lastIndexOf(o)add

6、All(i,c)、removeAll(c)列表迭代器（ListIterator）可按正或逆向遍历列表、迭代期间可修改列表，并获得迭代器在列表中的当前位置。ListIterator没有当前元素。光标位置始终位于调用previous()所返回的元素和调用next()所返回的元素之间。方法add(e)：将指定的元素插入列表hasNext()： 以正向遍历列表时，如果列表迭代器有多个元素，则返回truehasPrevious()：如果以逆向遍历列表，列表迭代器有多个元素，则返回truenext()：返回列表中的下一个元素previous()：返回列表中的前一个元素set(e)：用指定元素替换

7、next或previous返回的最后一个元素remove()：从列表中移除由next或previous返回的最后一个元素遍历方法12323循环语句for(inti=0;i<…;i++)迭代器Iteratorit=list.iterator();while(it.hasNext()){Ee=it.next();…}forEach结构for(Ee:list){…}ArrayList类元素在内存中是连续存储的，一个用数组实现的List。实现了可变大小的数组。容量