栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

J2EE基础-集合框架List

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

J2EE基础-集合框架List

目录

一、List集合特点

A、增删改查

B、 案例:

Ba、解决方法

 二、List集合的三种遍历方式

 Aa、迭代器的取值方式

三、Linkedlist实现堆栈以及队列

A、堆栈

B、队列

四、list集合如何进行优化以及增长因子

A、案例

B、结论

 C、如何优化List集合?

 五、ArrayList去重以及底层原理

面试题:

A、第一种方法:

 B、第二种方法(equals)

C、结论:


一、List集合特点

A、增删改查
package com.oyang.list;

import java.util.ArrayList;


public class Demo1 {

	public static void main(String[] args) {
		//创建list集合
		ArrayList list=new ArrayList<>();		
		 
		//新增
		list.add("zs");
		list.add("ls");
		list.add("ww");
		list.add("ll");
		
		//查询
		System.out.println(list);
		
		//循环遍历
		for (Object obj : list) {
			System.out.println(obj);
		}
		
		//修改
		list.set(1, "oyx");
		System.out.println("==================修改后==================");
		for (Object obj : list) {
			System.out.println(obj);
		}
		
		//删除
		Object obj2 = list.remove(1);//根据下标删除。  有返回值,返回值是删除的元素
		list.remove("ww");//根据对象删除
		System.out.println("返回:"+obj2);
		System.out.println("==================删除后==================");
		for (Object obj : list) {
			System.out.println(obj);
		}

效果:

B、 案例:

集合中存入:1,4,6,9,11,8    剔除集合中的奇数

(该案例常见于:企业中,调用第三方接口,要针对于一些数据做过滤)

	//创建list集合
		ArrayList list2=new ArrayList<>();	
		list2.add("1");
		list2.add("4");
		list2.add("6");
		list2.add("9");
		list2.add("11");
		list2.add("8");
	for (String obj : list2) {
			if(Integer.valueOf(obj) % 2==1) {//奇数
				list2.remove(obj);
			}
		}
		System.out.println(list2);

以上案例会产生一个错误就是:ConcurrentModificationException,这是为什么呢,是因为我们在做集合元素剔除,在原集合遍历的时候进行操作,所以才会产生的错误。

Ba、解决方法

将集合遍历出来,然后加入新的集合中,然后在进行剔除操作即可

		//1,4,6,9,11,8	剔除集合中的奇数	currentModifyException
		//企业中,调用第三方接口,要针对于一些数据做过滤
		//结论:在做集合元素剔除,不能够在原集合遍历的时候做操作
		//创建list集合
		ArrayList list2=new ArrayList<>();	
		list2.add("1");
		list2.add("4");
		list2.add("6");
		list2.add("9");
		list2.add("11");
		list2.add("8");
		//解决 
		ArrayList list3=new ArrayList<>();	
		list3.add("1");
		list3.add("4");
		list3.add("6");
		list3.add("9");
		list3.add("11");
		list3.add("8");
		for (String obj : list3) {
			if(Integer.valueOf(obj) % 2==1) {//奇数
				list2.remove(obj);
			}
		}
		System.out.println(list2);

效果图:

结论:在做集合元素剔除,不能够在原集合遍历的时候做操作 

 二、List集合的三种遍历方式
  1. for循环
  2. 增强for循环
  3. 迭代器
package com.oyang.list;

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

public class Demo2 {

	public static void main(String[] args) {
		//创建list集合
		ArrayList list=new ArrayList<>();		
		 
		//新增
		list.add("zs");
		list.add("ls");
		list.add("ww");
		list.add("ll");
		
		//增强for循环
		for (Object obj : list) {
			System.out.println(obj);
		}
		
		System.out.println("================");
		
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
		
		System.out.println("======迭代器=====");
		
		Iterator it = list.iterator();
	//	System.out.println(it.hasNext());//判断集合中是否有下一个
	//	System.out.println(it.next());//拿到下一个
		
		while(it.hasNext()){
			System.out.println(it.next());
			
		}
		
	}

}

效果图:

 Aa、迭代器的取值方式

先判断集合中下一个是否有质,如果有值就取出来。如图:

 

 如需用迭代器取值:先判断,再遍历

三、Linkedlist实现堆栈以及队列

A、堆栈

特点:先进后出

动图演示:

 代码实现:

package com.oyang.list;

import java.util.LinkedList;


public class Demo3 {

	public static void main(String[] args) {	
		//堆栈:
		Duiliea duilie = new Duiliea(new LinkedList<>());
		duilie.push("zs");
		duilie.push("ls");
		duilie.push("ww");
		duilie.push("zwc");
		duilie.push("oyx");
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
	}
}

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

效果图:

 由此可见:堆栈是先进后出

B、队列

特点:先进先出

动图演示:

 代码实现:

package com.oyang.list;

import java.util.LinkedList;


public class Demo3 {

	public static void main(String[] args) {
		//队列:
		Duilie duilie = new Duilie(new LinkedList<>());
		duilie.push("zs");
		duilie.push("ls");
		duilie.push("ww");
		duilie.push("zwc");
		duilie.push("oyx");
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
		System.out.println(duilie.pop());
		System.out.println(duilie.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();
		}
	}

效果图:

 由此可见,队列是先进先出的

四、list集合如何进行优化以及增长因子

list集合长度是可变的,数组长度本身是不可变的。

A、案例
package com.oyang.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[11]="1";//下标越界异常

		//arr = new String[12];
		//arr[12] = "1";

		//循环增加
		ArrayList list=new ArrayList<>(10);
		for (int i = 0; i < 200; i++) {
			list.add(i);
			getlen(list);
		}
		
	}
	public static void getlen(ArrayList list) throws Exception, Exception {
		Field f = list.getClass().getDeclaredField("elementData");
		f.setAccessible(true);
		Object [] elementData =(Object[]) f.get(list);
		System.out.println("当前集合的元素个数:"+list.size()+"当前list集合的容量是:"+elementData.length);
	}
}
 

效果图:

B、结论
  •  结论1.list集合底层的数据结构是数组
  •  结论2.增长因子 0.5 初始容量  10

 C、如何优化List集合?

当代码中出现了多次add操作,涉及到了list集合容量多次改变,这是十分耗性能的操作,此时通过设定初始化容量,即可优化性能

 五、ArrayList去重以及底层原理

面试题:

有一个对象Person,有一个集合list存放了6个Person对象,其中出现重复,如何去重?

A、第一种方法:

代码:

package com.oyang.list;

import java.util.ArrayList;


public class Demo5 {
	public static void main(String[] args) {
		//创建list集合
		ArrayList list=new ArrayList<>();		
		 
		//新增
		list.add(new Person("zs",18));
		list.add(new Person("oyx",19));
		list.add(new Person("ls",18));
		list.add(new Person("ww",18));
		list.add(new Person("oyx",19));
		list.add(new Person("yang",20));
		
		System.out.println(list);//6个
		
		ArrayList listnew=new ArrayList<>();
		for (Object object : list) {
			if(!listnew.contains(object)) {
				listnew.add(object);
			}
		}
		System.out.println(listnew);//5个
	}

效果图:

 B、第二种方法(equals)

代码:

package com.oyang.list;

import java.util.ArrayList;


public class Demo5 {
	public static void main(String[] args) {
		//创建list集合
		ArrayList list=new ArrayList<>();		
		 
		//新增
		list.add(new Person("zs",18));
		list.add(new Person("oyx",19));
		list.add(new Person("ls",18));
		list.add(new Person("ww",18));
		list.add(new Person("oyx",19));
		list.add(new Person("yang",20));
		System.out.println(list);
		ArrayList listnew=new ArrayList<>();
		for (Object object : list) {
			if(!listnew.contains(object)) {
				listnew.add(object);
			}
		}
		System.out.println(listnew);
	}
}
 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) {
		this.name = name;
		this.age = age;
	}
	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	
	
	@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;
	}
	 
 }

结果图:

   第二种方式在代码块上没有进行操作,而是在实体类上进行重写了equals方法.。

C、结论:

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

contains其实是不具备去重能力的,真正具备去重能力的是equals方法


 OK,今日的学习就到此结束啦,如果对个位看官有帮助的话可以留下免费的赞哦(收藏或关注也行),如果文章中有什么问题或不足以及需要改正的地方可以私信博主,博主会做出改正的。个位看官,小陽在此跟大家说拜拜啦!

转载请注明:文章转载自 www.mshxw.com
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号