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

list集合

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

list集合

目录:

  1. 了解集合list
  2. 对list集合容器得增删改查(补充:剔除)
  3. 迭代器初步了解
  4. 通过Linkedlist实现队列以及堆栈的容器
  5. list集合如何进行优化
  6. list集合去重底层原理​​​​​​

  

了解集合list

对list集合容器得增删改查(补充:剔除)

list集合的单个查询

全部查询

 

 list修改

List的删除的两种方法

根据下标来删除

Object obj2 = list.remove(1);//返回是删除的元素

直接找到对象删除

list.remove("ee");

 

 

剔除:

//     1,4,6,8,9,11,3 剔除集合中的奇数    ConcurrentModificationException

不能删除元素

企业中,调用第三方接口 ,要针对一些数据做过滤

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

 

完整代码:

package com.ruojuan.aa;

import java.util.ArrayList;


public class Dome1 {

	public static void main(String[] args) {
		ArrayList list = new ArrayList<>();
		//新增
		list.add("qq");
		list.add("ww");
		list.add("ee");
		list.add("rr");
		//查询
		//System.out.println(list.get(1));
		
		for (Object obj : list) {
			System.out.println(obj);
		}
		
		//修改
		list.set(1, "rr");
		System.out.println("!!!!!!!!!!!!!!!!!!!!!!");
		for (Object obj : list) {
			System.out.println(obj);
		}
		
		//删除
		//Object obj2 = list.remove(1);//返回是删除的元素
		list.remove("ee");
		//System.out.println(obj2);
		System.out.println("!!!!!!!!!!!!!!!!!!!!!!");
		for (Object obj : list) {
			System.out.println(obj);
		}
	
//		
//	     1,4,6,8,9,11,3 剔除集合中的奇数   ConcurrentModificationException
//									不能删除元素
//		企业中,调用第三方接口 ,要针对一些数据做过滤
//		结论:做集合元素剔除,不能够在原集合遍历的时候进行操作
		ArrayList list2 = new ArrayList<>();
		ArrayList list3 = new ArrayList<>();

		list2.add("1");
		list2.add("4");
		list2.add("6");
		list2.add("8");
		list2.add("9");
		list2.add("12");
		list2.add("11");
		for (String obj : list2) {
			if(Integer.valueOf(obj)%2==1) {
				list2.remove(obj);
			}
			
		}
	
		
	
	}
	

	
}

 

迭代器初步了解

运行结果

 完整代码:

package com.ruojuan.aa;

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

public class Dome2 {
	
	public static void main(String[] args) {
		ArrayList list = new ArrayList<>();
		//新增
		list.add("qq");
		list.add("ww");
		list.add("ee");
		list.add("rr");

		//增强foreach循环
		for (Object obj : list) {
			System.out.println(obj);
		}
		
		
		System.out.println("==========");
		
		//for循环
		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());
		}
		
		
	}
	
}

通过Linkedlist实现队列以及堆栈的容器

队列

堆栈

 

完整代码:

package com.ruojuan.aa;

import java.util.LinkedList;


public class Dome3 {
	public static void main(String[] args) {
		//Duilie duilie = new Duilie(new LinkedList<>());//队列
		Duizhan duilie = new Duizhan(new LinkedList<>());//堆栈
		duilie.push("qq");
		duilie.push("ww");
		duilie.push("ee");
		duilie.push("rr");
		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();
	}
	
}

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();
	}
	
}


list集合如何进行优化
 *  当代码中出现多次add操作,涉及到list集合容量多次改变,这是十分耗性能的操作,此时通过
 * 设定初始化容量,即可优化性能
 * 
 * list集合长度是可变的,数组长度是不可变的,
 * 结论1:list集合的数据结构是数组
 * 结论2:增长因子0.5,初始容量10

增加容量前

 

增加容量后

 完整代码:

package com.ruojuan.aa;

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



public class Dome4 {
	public static void main(String[] args) throws Exception{
		//String[] arr = new String[10];
		//arr[11] = "zs";
		//arr = new String[12];
		//arr[12] = "zs";
		
		ArrayList list = new ArrayList<>(100);
		for (int i = 0; i < 200; i++) {
			list.add(i);
			getlen(list);
		}
	}

	private static void getlen(ArrayList 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);
	}
}
 

 

list集合去重底层原理

此时已去重结论:去重引用对象时,底层调用的是对象的equals方法

完整代码:

package com.ruojuan.aa;

import java.util.ArrayList;




public class Dome5 {
	public static void main(String[] args) {
		ArrayList list = new ArrayList<>();
		//新增
		list.add(new Person("aa",12));
		list.add(new Person("ss",32));
		list.add(new Person("dd",42));
		list.add(new Person("ff",82));
		list.add(new Person("gg",62));
		list.add(new Person("dd",42));
		System.out.println(list);//六个
		
		ArrayList listnew = new ArrayList<>();
		for (Object object : list) {
			if(!listnew.contains(object)) {
				listnew.add(object);
			}
		}
		System.out.println(listnew);//5个
		
	}
	
	
	public static void main2(String[] args) {
		ArrayList list = new ArrayList<>();
		//新增
		list.add("aa");
		list.add("ss");
		list.add("dd");
		list.add("ff");
		list.add("gg");
		list.add("dd");
		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;
	}
	

	@Override
	public String toString() {
		return "Person [name=" + name + ", age=" + age + "]";
	}
	
	public Person(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	
	public Person() {
		super();
	}
	
//	@Override
//	public boolean equals(Object obj) {
//		System.out.println("===========equals被调用===============");
//		return super.equals(obj);
//	}
	
	
	@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;
	}

	
	
	
}


 此时已经去重

 

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

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

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