Java——ArrayList集合

 ArrayList：基于动态数组实现，支持随机访问，适合频繁的随机访问操作，但在插入和删除元素时性能较差。

技术层面介绍

• 所属类库：ArrayList 位于 java.util 包中，它实现了 List 接口，因此具备 List 接口定义的各种功能，比如有序存储元素、允许元素重复等。
• 数据结构：它基于动态数组实现。这意味着在内存中，ArrayList 会分配一块连续的空间来存储元素。当元素数量超过当前数组的容量时，ArrayList 会自动创建一个更大的数组，并将原数组中的元素复制到新数组中，这个过程称为扩容。
• 特点
  • 有序性：元素会按照插入的顺序进行存储，你可以根据元素的索引来访问它们。
  • 可重复性：允许存储重复的元素，即同一个元素可以多次添加到 ArrayList 中。
  • 随机访问高效：由于采用数组存储，通过索引访问元素的速度非常快，时间复杂度为 (O(1))。
  • 插入和删除效率低：在中间或开头插入、删除元素时，需要移动后面的元素，时间复杂度为 O(n)。

方法：

①.add(Object element) 向列表的尾部添加指定的元素。

②.size() 返回列表中的元素个数。

③.get(int index) 返回列表中指定位置的元素，index从0开始。

ArrayList<String> list = new ArrayList<String>(); //<String>泛型表示集合中存的是字符串形式的元素。
        list.add("青城"); //add()用于向List集合容器中添加元素。
        list.add("博雅");
        System.out.println(list);
        System.out.println(list.size()); //size()用于获取集合中有多少个元素。
        System.out.println(list.get(1)); //get()获取指定索引（从0开始）位置的元素。

 

 ④.add(int index, Object element) 在列表的指定位置（从0开始）插入指定元素

ArrayList<String> list=new ArrayList<String>();
list.add("qc");
list.add("by");
System.out.println(list);
list.add(0,"yby");//在指定位置添加元素，原来位置的元素后置。
System.out.println(list);	

 

⑤.set(int i, Object element) 使用元素element替换索引i位置的元素，并返回被替换的元素。

	ArrayList<String> list =new ArrayList<String>();
		list.add("qc");
		list.add("by");
		System.out.println(list);
		list.set(1, "yby");//替换指定位置的元素，从1开始，替换了“yby”
		System.out.println(list);

 

⑥.clear() 从列表中移除所有元素。
⑦.isEmpty() 判断列表是否包含元素，不包含元素则返回 true，否则返回false

		ArrayList<String> list=new ArrayList<String>();
		list.add("yby");
		list.add("up");
		System.out.println(list);
		list.clear();
		System.out.println(list);
		boolean empty=list.isEmpty();
		System.out.println(empty);

 

⑧.contains(Object o) 如果列表包含指定的元素，则返回 true

	    ArrayList<String> list = new ArrayList<String>();
        list.add("qc");
        list.add("by");
        boolean flag = list.contains("gc"); //用来判断集合容器中是否含有参数元素。
        System.out.println(flag);

⑨.remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移动。
 

		ArrayList<String> list =new ArrayList<String>();
		list.add("yby");
		list.add("up");
		list.add("up!");
		System.out.println(list);
		//删除指定索引（从0开始）位置的元素，并将元素返回,并后面元素前移。
        System.out.println(list);
		System.out.println(list.remove(1));
		System.out.println(list);

⑩.remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false。当且仅当List集合中含有满(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true。

ArrayList<String> list =new ArrayList<String>();
        list.add("青城");
        list.add("博雅");
        list.add("博雅");
        list.add("教育");
        System.out.println(list.remove("博雅")); //删除List集合元素，返回boolean,并后面元素前移。
        System.out.println(list);

11.iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器。

        ArrayList<String> list = new ArrayList<>();
        list.add("元素1");
        list.add("元素2");
        list.add("元素3");

        // 获取 Iterator 对象
        Iterator<String> iterator = list.iterator();

        // 使用 while 循环遍历集合
        while (iterator.hasNext()) {
            String element = iterator.next();
            System.out.println(element);}

12.for循环遍历List集合：

		ArrayList<String> list = new ArrayList<String>();
        list.add("青城");
        list.add("博雅");
        for (int i = 0; i < list.size(); i++) {  //用size方法获取长度。
            System.out.println(list.get(i));  //用get方法获取值。
        }

13.加强for循环遍历List集合：

		ArrayList<String> list=new ArrayList<String>();
		list.add("yby");
		list.add("upup!");
		for(String i:list) {
			System.out.print(i+" ");
		}