Java基础系列-ArrayList(存储，获取，删除，遍历，排序，去重，数组与集合转换，并发修改解决方案)

最新推荐文章于 2022-09-05 18:58:18 发布

mjx715813

最新推荐文章于 2022-09-05 18:58:18 发布

阅读量365

点赞数 1

分类专栏：集合

本文链接：https://blog.csdn.net/mjx715813/article/details/103110798

版权

集合专栏收录该内容

6 篇文章 0 订阅

订阅专栏

https://www.cnblogs.com/V1haoge/p/10414458.html

.集合常见操作

存储，获取，删除，遍历，排序，去重

1. list集合综述

有序的（可以根据元素的整数索引），允许重复的元素

A:添加功能

 void add(int index,Object element):在指定位置添加元素

B:获取功能

 Object get(int index):获取指定位置的元素

C:列表迭代器

 ListIterator listIterator()：List集合特有的迭代器

D:删除功能

 Object remove(int index)：根据索引删除元素,返回被删除的元素

E:修改功能

 Object set(int index,Object element):根据索引修改元素，返回被修饰的元素

2.List集合的特有遍历功能

// 创建集合对象
		List list = new ArrayList();

		// 创建学生对象
		Student s1 = new Student("林黛玉", 18);
		Student s2 = new Student("刘姥姥", 88);
		Student s3 = new Student("王熙凤", 38);

		// 把学生添加到集合中
		list.add(s1);
		list.add(s2);
		list.add(s3);

方式一

// 迭代器遍历
		Iterator it = list.iterator();
		while (it.hasNext()) {
			Student s = (Student) it.next();
			System.out.println(s.getName() + "---" + s.getAge());
		}

方式二

// 普通for循环
		for (int x = 0; x < list.size(); x++) {
			Student s = (Student) list.get(x);
			System.out.println(s.getName() + "---" + s.getAge());
		}

3.对集合中的元素进行排序

List<Person> plist = new ArrayList<Person>(); 
       //创建3个Person对象，年龄分别是32、20、25，并将他们依次放入List中 
    Person p1 = new Person("0001","zhangsan",32);
    Person p2 = new Person("0002","lisi",20);
    Person p3 = new Person("0003","wangwu",25);
    plist.add(p1);
    plist.add(p2);
    plist.add(p3);
    System.out.println("排序前的结果："+plist);
    Collections.sort(plist, new Comparator<Person>(){
            /*
    * int compare(Person p1, Person p2) 返回一个基本类型的整型，
    * 返回负数表示：p1 小于p2，
    * 返回0 表示：p1和p2相等，
    * 返回正数表示：p1大于p2
             */
    public int compare(Person p1, Person p2) {
        //按照Person的年龄进行升序排列
       if(p1.getAge() > p2.getAge()){
          return 1;
           }
        if(p1.getAge() == p2.getAge()){
          return 0;
                }
        return -1;
            }
        });
      System.out.println("排序后的结果："+plist);

4.去除集合中的重复元素

方式一：把list里的对象遍历一遍，用list.contain()，如果不存在就放入到另外一个list集合中

public static List removeDuplicate(List list){  
        List listTemp = new ArrayList();  
        for(int i=0;i<list.size();i++){  
            if(!listTemp.contains(list.get(i))){  
                listTemp.add(list.get(i));  
            }  
        }  
        return listTemp;  
}

方式二：不创建新的集合// 由选择排序思想引入，我们就可以通过这种思想做这个题目

// 拿0索引的依次和后面的比较，有就把后的干掉
		// 同理，拿1索引...
		for (int x = 0; x < array.size() - 1; x++) {
			for (int y = x + 1; y < array.size(); y++) {
				if (array.get(x).equals(array.get(y))) {
					array.remove(y);
					y--;  // 去除连续重复的元素
				}
			}
		}

5.List三个子类特点

List:(面试题List的子类特点)
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector:
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。

List有三个儿子，我们到底使用谁呢?
看需求(情况)。

要安全吗?
要：Vector(即使要安全，也不用这个了，后面有替代的)
不要：ArrayList或者LinkedList
查询多：ArrayList
增删多：LinkedList

如果你什么都不懂，就用ArrayList。

5.数组与集合之间的转换

Arrays工具类的asList（）方法的使用
注意事项：

  虽然可以把数组转成集合，但是集合的长度不能改变。

// 定义一个数组
		 String[] strArray = { "hello", "world", "java" };
		// List<String> list = Arrays.asList(strArray);

		List<String> list = Arrays.asList("hello", "world", "java");
		for (String s : list) {
			System.out.println(s);
		}

Arrays:针对数组进行操作的工具类。比如说排序和查找。

1:public static String toString(int[] a) 把数组转成字符串
2:public static void sort(int[] a) 对数组进行排序
3:public static int binarySearch(int[] a,int key) 二分查找

6. 并发修改异常产生的原有及解决方案

问题?
我有一个集合，如下，请问，我想判断里面有没有"world"这个元素，如果有，我就添加一个"javaee"元素，请写代码实现。
ConcurrentModificationException:当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。
产生的原因：
迭代器是依赖于集合而存在的，在判断成功后，集合的中新添加了元素，而迭代器却不知道，所以就报错了，这个错叫并发修改异常

其实这个问题描述的是：迭代器遍历元素的时候，通过集合是不能修改元素的。
如何解决呢?
A:迭代器迭代元素，迭代器修改元素
元素是跟在刚才迭代的元素后面的。
B:集合遍历元素，集合修改元素(普通for)
元素在最后添加的。

public class ListIteratorDemo2 {
	public static void main(String[] args) {
		// 创建List集合对象
		List list = new ArrayList();
		// 添加元素
		list.add("hello");
		list.add("world");
		list.add("java");

		// 迭代器遍历
		// Iterator it = list.iterator();
		// while (it.hasNext()) {
		// String s = (String) it.next();
		// if ("world".equals(s)) {
		// list.add("javaee");
		// }
		// }

		// 方式1：迭代器迭代元素，迭代器修改元素
		// 而Iterator迭代器却没有添加功能，所以我们使用其子接口ListIterator
		// ListIterator lit = list.listIterator();
		// while (lit.hasNext()) {
		// String s = (String) lit.next();
		// if ("world".equals(s)) {
		// lit.add("javaee");
		// }
		// }

		// 方式2：集合遍历元素，集合修改元素(普通for)
		for (int x = 0; x < list.size(); x++) {
			String s = (String) list.get(x);
			if ("world".equals(s)) {
				list.add("javaee");
			}
		}

		System.out.println("list:" + list);
	}
}