J2EE基础：集合框架之List

已于 2022-06-08 16:03:01 修改
阅读量135 收藏
点赞数
文章标签： java j2ee list
于 2022-06-07 22:47:35 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63531940/article/details/125172395
版权

家人们，咱们先看今天知识的思维导图：

目录

1、UML

2、List集合特点

3、三种遍历方式

4、LinkedList

5、增长因子论证

6、集合框架ArryList中的重复元素去重及其底层原理

1、UML

1.1、集合类图

1.2、线下教育平台用例图

 使用的话，博主用的是StarUML，使用方法如下：

2、List集合特点

学框架就是为了了解容器的数据结构（增删改查）

下面有个案例可以参考一下：

package com.ps.list;

import java.util.ArrayList;

/**
 * 对list集合容器的增删改查
 * 注意：做集合元素剔除，不能够在元集合遍历的时候进行操作
 * @author Ps
 *
 * @time 2022年6月7日 下午7:05:17
 */
public class Demo1 {
        public static void main(String[] args) {
            /*ArrayList ls =new ArrayList<>();
            //新增
            ls.add("1");
            ls.add("2");
            ls.add("3");
            ls.add("4");
            //查询
            System.out.println(ls.get(1));
            for (Object obj : ls) {
                System.out.println(obj);
            }
            //修改
            ls.set(1, "老六");
            System.out.println("-------------");
            for (Object obj : ls) {
                System.out.println(obj);
            }
            //删除
            Object obj2 = ls.remove(2);//返回的是删除的元素
                System.out.println(obj2);
            System.out.println("------------");
            for (Object obj : ls) {
                System.out.println(obj);
            }
            */
            //1,4,6,9,11,8     剔除集合中的奇数      currentModificationException
            //企业中，调用第三方接口，要针对于一些数据做过滤
//            结论：做集合元素剔除，不能够在元集合遍历的时候进行操作
            ArrayList<String> ls1 =new ArrayList<>();
            //新增
            ls1.add("1");
            ls1.add("2");
            ls1.add("3");
            ls1.add("4");
            for (String obj : ls1) {
                if(Integer.valueOf(obj)%2==1) {
                    ls1.remove(obj);
                }
            }
            
        }
}
 

3、三种遍历方式

  1. foreach循环 foreach
  2. for循环 for
  3. 迭代器   Iterator

演示代码如下：

package com.ps.list;

import java.util.ArrayList;
import java.util.Iterator;

public class Demo2 {
        public static void main(String[] args) {
            ArrayList ls1 =new ArrayList<>();
                //新增
                ls1.add("1");
                ls1.add("2");
                ls1.add("3");
                ls1.add("4");
                
                //增强for循环
                for (Object obj : ls1) {
                    System.out.println(obj);
                }
                System.out.println("=========");
                
                for (int i = 0; i < ls1.size(); i++) {
                    System.out.println(ls1.get(i));
                }
                
                System.out.println("======迭代器=======");
                
                Iterator it =ls1.iterator();
                System.out.println(it.hasNext());
                System.out.println(it.next());
                
        }
}
 

4、LinkedList

堆栈：将LinkedList进行封装，实现堆栈先进后出的功能特点

package com.ps.list;

import java.util.LinkedList;

/**
 * 通过linkedlist实现队列以及堆栈的容器
 * @author zjjt
 *
 */
public class Demo3 {
	public static void main(String[] args) {
		Duizhan dl = new Duizhan(new LinkedList<>());
		dl.push("zs");
		dl.push("ls");
		dl.push("ww");
		dl.push("ll");
		System.out.println(dl.pop());
		System.out.println(dl.pop());
		System.out.println(dl.pop());
		System.out.println(dl.pop());
	}
}

class Duizhan{
	private LinkedList ll;

	public Duizhan(LinkedList ll) {
		super();
		this.ll = ll;
	}
	
	//存
	public void push(Object obj) {
		ll.add(obj);
	}
	
	//取
	public Object pop() {
		return ll.removeLast();
	}
}

 队列：将LinkedList进行封装，实现队列先进先出的功能特点

package com.ps.list;

import java.util.LinkedList;

/**
 * 通过linkedlist实现队列以及堆栈的容器
 * @author zjjt
 *
 */
public class Demo3 {
	public static void main(String[] args) {
		Duilie dl = new Duilie(new LinkedList<>());
		dl.push("zs");
		dl.push("ls");
		dl.push("ww");
		dl.push("ll");
		System.out.println(dl.pop());
		System.out.println(dl.pop());
		System.out.println(dl.pop());
		System.out.println(dl.pop());
	}
}
class Duilie{
	private LinkedList ll;

	public Duilie(LinkedList ll) {
		super();
		this.ll = ll;
	}
	
	//存
	public void push(Object obj) {
		ll.add(obj);
	}
	
	//取
	public Object pop() {
		return ll.remove();
	}
}

5、增长因子论证

先看代码：

package com.ps.list;

import java.lang.reflect.Field;
import java.util.ArrayList;

/**
 * list集合如何进行优化
 * 	当代码中出现了多次add操作，涉及到了list集合容量多次改变，这是十分耗性能的操作，此时通过
 * 设定初始化容量，即可优化性能
 * 
 * 
 * list集合长度是可变的，数组长度是不可变的；
 * 结论1：list集合底层的数据结构是数组
 * 结论2：增长因子 0.5，初始容量 10
 * @author Administrator
 *
 */
public class Demo4 {
	public static void main(String[] args) throws Exception {
//		String[] arr = new String[10];
//		arr = new String[11];
//		arr[11] = "zs";
//		arr = new String[12];
//		arr[12] = "zs";
		ArrayList<Object> list = new ArrayList<>(100);
		for (int i = 0; i < 200; i++) {
			list.add(i);
			getlen(list);
		}
	}

	private static void getlen(ArrayList<Object> list) throws Exception {
		Field f = list.getClass().getDeclaredField("elementData");
		f.setAccessible(true);
		Object[] elementData = (Object[]) f.get(list);
		System.out.println("当前集合的元素个数："+list.size()+"；当前list集合的容量是："+elementData.length);
	}
}

效果如下：

6、集合框架ArryList中的重复元素去重及其底层原理

去重引用对象时，底层调用的 是对象的equals方法 

看案例：

public class Demo5 {
	public static void main(String[] args) {
		ArrayList ls =new ArrayList<>();
		//新增
		ls.add(new Person("aa",22));
		ls.add(new Person("aa",22));
		ls.add(new Person("cc",41));
		ls.add(new Person("bb",13));
		ls.add(new Person("dd",18));
		System.out.println(ls);
		ArrayList ls1 =new ArrayList<>();
		for (Object object : ls) {
			if(!ls1.contains(object)) {
				ls1.add(object);
			}
		}
		System.out.println(ls1);
	}
}

class Person{
	private String name;
	private int age;
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public Person() {
		// TODO Auto-generated constructor stub
	}
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}
	@Override
	public boolean equals(Object obj) {
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Person other = (Person) obj;
		if (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	
}

效果如下：

 好啦，今天的博客分享就到这里吧！感谢大家的观看，喜欢的可以点个赞支持一下博主，谢谢大家！

南山 有谷堆
关注
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值