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

《集合框架list》

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

《集合框架list》

 

目录

一, UML

二,list集合的特点

三, 三种遍历方式

四,LinkedList

五,增长因子论

六,集合框架ArrayList中的重复远元素去重以及底层原理 

一, UML

 

二,list集合的特点

了解集合的数据结构(增删改查)

首先实例化集合

 

《增加代码》 

public static void main(String[] args) {
		ArrayList ls = new ArrayList<>();
		//新增
		ls.add("aa");
		ls.add("bb");
		ls.add("cc");
		ls.add("dd");
		}

《查询代码》

public static void main(String[] args) {
		ArrayList ls = new ArrayList<>();
		
		//查询
		System.out.println(ls.get(1));
		for (Object obj : ls) {
			System.out.println(obj);
		}
}

《修改代码》

public static void main(String[] args) {
		ArrayList ls = new ArrayList<>();
		//修改
		ls.set(1, "nn");
		System.out.println("----------------");
		for (Object obj : ls) {
			System.out.println(obj);
		}
	}

《删除代码》

public static void main(String[] args) {
		ArrayList ls = new ArrayList<>();
       //删除
		Object obj2 = ls.remove(3);//返回删除的元素
		ls.remove("cc");
		System.out.println(obj2);
		System.out.println("----------------");
		for (Object obj : ls) {
			System.out.println(obj);
    }
}

 《列:删除集合的奇数》
        在企业中调用第三方接口  要针对于一些数据做过滤
        结论:在做集合元素剔除 不能够在元集合遍历的时候进行操作

public static void main(String[] args) {
		ArrayList ls = new ArrayList<>();
		ArrayList ls2 = new ArrayList<>();
		ls2.add("11");
		ls2.add("22");
		ls2.add("33");
		ls2.add("44");
		ls2.add("55");
		ls2.add("66");
		for (String obj : ls2) {
			if(Integer.valueOf(obj) % 2 == 1) {
				ls2.remove(obj);
			}
		}
		
 	}

三, 三种遍历方式

1.for   2.foreach  3. Iterator 

 

《for循环》

for (int i = 0; i < ls.size(); i++) {
			System.out.println(ls.get(i));
		}

《foreach循环》 

for (Object obj : ls) {
			System.out.println(obj);
		}

《迭代器》

System.out.println("------迭代器-----");
		Iterator it = ls.iterator();
		System.out.println(it.hasNext());
		System.out.println(it.next());
		
		while(it.hasNext()) {
			System.out.println(it.next());
		}

 

四,LinkedList

对比ArryList的数据结构

 堆列

class Duilie{
	private LinkedList ll;


	public Duilie(LinkedList ll) {
		super();
		this.ll = ll;
	}

	public void setLl(LinkedList ll) {
		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 setLl(LinkedList ll) {
		this.ll = ll;
	}
	
	//存
	public void push(Object obj) {
		ll.add(obj);
	}
	
	//取
	public Object pop() {
		return ll.removeLast();
	}

五,增长因子论证

 

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

《代码演示》

list集合长度是可变的,数组的长度不可变
结论:list集合底层的数据结构是数组
 

 

public static void main(String[] args) throws Exception {	
		ArrayList ls = new ArrayList<>(100);
		for (int i = 0; i < 200; i++) {
			ls.add(i);
			getlen(ls);
			
		}
	} 

《代码演示》

结论2:增长因子 0.5 出事容量  10

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

调用方法 

六,集合框架ArrayList中的重复远元素去重以及底层原理 

首先增加几个对象

 

 《对比  contains》

ArrayList list = new ArrayList<>();
	for (Object object : ls) {
		if(!list.contains(object)) {
			list.add(object);
		}
	}
	System.out.println(list);
	}
}

以下是一个实体类 

 

《去重方法》

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方法 

图中两个方法容易混淆

 

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

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

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