J2EE基础：集合框架之List

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

目录

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;

public class Demo1 {
        public static void main(String[] args) {
            
            //1,4,6,9,11,8     剔除集合中的奇数      currentModificationException
            //企业中，调用第三方接口，要针对于一些数据做过滤
//            结论：做集合元素剔除，不能够在元集合遍历的时候进行操作
            ArrayList 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;


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.cxy.list;

import java.util.LinkedList;


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;


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