Java集合之三List接口及其实现类ArrayList、LinkedList、Vector

爱被打了一巴掌 2022-06-03 03:46 300阅读 0赞

**List**

List是一个接口，List集合中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引，可以根据序号存取容器中的元素。List接口的实现类常用的有：ArrayList、LinkedList和Vector。

List接口除了继承自Collection接口的方法外，还另外定义了一些根据索引来操作集合的方法

①void add(int index, Object ele)：从指定索引处添加一个元素，index=0表示从第一位插入

②boolean addAll(int index, Collection eles)：从指定索引处添加指定Collection内的全部元素到此Collection中

③Object get(int index)：返回指定索引的元素

④int indexOf(Object obj)：返回指定元素首次出现的索引，没有返回-1

⑤int lastIndexOf(Object obj)：返回指定元素最后出现的索引，没有返回-1

⑥Object remove(int index)：删除指定索引的元素，删除成功返回true  
⑦Object set(int index, Object ele):修改指定索引的元素值为ele  
⑧List subList(int fromIndex, int toIndex)：返回从fromIndex到toIndex范围的子集合，含fromIndex不含toIndex

**ArrayList**

ArrayList 是 List 接口的典型实现类，ArrayList 是线程不安全的。通过观察ArrayList的源码发现，ArrayList内部是对象引用的一个变长数组，默认有10个初始单位，ArrayList是基于数组实现的。所以对于随机访问get、set建议使用ArrayList。

如下想让ArrayList线程安全，可以使用以下代码

List data=Collections.synchronizedList(new ArrayList());

**LinkedList**

LinkedList是List 接口的一个实现类，是非线程安全的，它的底层是基于链表实现的，所以对于频繁的插入或删除元素的操作，建议使用LinkedList类，效率较高。由于LinkedList 是一个继承于AbstractSequentialList的双向链表，它也可以被当作堆栈、队列或双端队列进行操作。

LinkedList新增了一些方法：

①void addFirst(Object obj)：在首位添加一个元素  
②void addLast(Object obj) ：在末尾添加一个元素  
③Object getFirst()：获取首位的元素  
④Object getLast()：获取末尾的元素  
⑤Object removeFirst()：删除首位元素  
⑥Object removeLast()：删除末尾元素

详细解析：[点击打开链接][Link 1]

**Vector**

和ArrayList一样，Vector也是基于动态数组实现的，但Vector是线程安全的。由于它的效率太慢，并不建议使用。这里就不详细介绍了。

如何选择？

最好把ArrayList作为缺省选择。当插入、删除频繁时，使用LinkedList；Vector总是比ArrayList慢，所以尽量避免使用。

1.对于随机访问get和set，ArrayList觉得优于LinkedList，因为LinkedList要移动指针。   
2.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。

**ListIterator和Iterator**

List 额外提供了一个 listIterator() 方法，该方法返回一个 ListIterator 对象， ListIterator 接口继承了 Iterator 接口。

Iterator迭代器包含的方法有：

hasNext()：如果迭代器指向位置后面还有元素，则返回 true，否则返回false

next()：返回集合中Iterator指向位置后面的元素

remove()：删除集合中Iterator指向位置后面的元素

**ListIterator迭代器包含的方法有：**

add(E e): 将指定的元素插入列表，插入位置为迭代器当前位置之前

hasNext()：以正向遍历列表时，如果列表迭代器后面还有元素，则返回 true，否则返回false

hasPrevious():如果以逆向遍历列表，列表迭代器前面还有元素，则返回 true，否则返回false

next()：返回列表中ListIterator指向位置后面的元素

nextIndex():返回列表中ListIterator所需位置后面元素的索引

previous():返回列表中ListIterator指向位置前面的元素

previousIndex()：返回列表中ListIterator所需位置前面元素的索引

remove():从列表中删除next()或previous()返回的最后一个元素（有点拗口，意思就是对迭代器使用hasNext()方法时，删除ListIterator指向位置后面的元素；当对迭代器使用hasPrevious()方法时，删除ListIterator指向位置前面的元素）

set(E e)：从列表中将next()或previous()返回的最后一个元素返回的最后一个元素更改为指定元素e

**一．相同点**

都是迭代器，当需要对集合中元素进行遍历不需要干涉其遍历过程时，这两种迭代器都可以使用。

**二．不同点**

1.使用范围不同，Iterator可以应用于所有的集合，Set、List和Map和这些集合的子类型。而ListIterator只能用于List及其子类型。

2.ListIterator有add方法，可以向List中添加对象，而Iterator不能。

3.ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator不可以。

4.ListIterator可以定位当前索引的位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。

5.都可实现删除操作，但是ListIterator可以实现对象的修改，set()方法可以实现。Iterator仅能遍历，不能修改。

**使用示例：**

@Test
    	public void test(){
    		
            List<String> list = new LinkedList<>();  
            list.add("AA");  
            list.add("BB");  
            list.add("CC");  
            ListIterator<String> iter = list.listIterator();  
            String first = iter.next();  
            //删除AA
            iter.remove();  
            System.out.println("first:"+first);  
            iter.add("DD");  
            //遍历List元素  
            System.out.println("遍历List中元素，方法一：");  
            for(String str : list){
            	System.out.println(str);  
            }
            iter = list.listIterator();  
            System.out.println("遍历List中元素，方法二：");  
            while(iter.hasNext()){  
                System.out.println(iter.next());  
            }  
    	}

输出结果

first:AA
    遍历List中元素，方法一：
    DD
    BB
    CC
    遍历List中元素，方法二：
    DD
    BB
    CC

**如何在迭代中删除ArrayList里指定的元素？**

List<String> list = new ArrayList<String>();
    		list.add("jj");
    		list.add("kk");
    		list.add("kk");
    		list.add("rr");
    		list.add("dd");
    		list.add("kk");
    		// 现在删除kk元素
    
    		/*
    		 * 方式一
    		 * 当kk元素没有连续存储时，就不能全部删除集合中的kk元素 因为每删除一次元素，集合长度变小，但是迭代的下标没变
    		 */
    		for (int i = 0; i < list.size(); i++) {
    			System.out.println(i);
    			if (list.get(i).equals("kk")) {
    				list.remove(i);
    			}
    		}
    		/*
    		 * 方式二
    		 * 不管kk元素是否连续，都可以全部删除
    		 */
    		for (int i = 0; i < list.size(); i++) {
    			if ("kk".equals(list.get(i))) {
    				list.remove(i);
    				--i;// 删除了元素，迭代的下标也跟着改变
    			}
    		}
    		/*
    		 * 方式三
    		 * 不管值为"c"的元素在list中是否连续，都可以把值为"c"的元素全部删除 需保证没有其他线程同时在修改
    		 */
    		Iterator<String> iterator = list.iterator();
    		while (iterator.hasNext()) {
    			String str = iterator.next();
    			if ("kk".equals(str)) {
    				iterator.remove();
    			}
    
    		}

建议使用第三种否方式

[Link 1]: https://www.cnblogs.com/skywang12345/p/3308807.html