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

J2EE基础:集合框架List

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

J2EE基础:集合框架List

目录

一、UML

二、List框架集合的一些方法

1、增加方法 .add(object)

2.删除方法

(1)根据元素下标删除 remove(index)返回的是删除的元素 (object)

 (2)    直接根据对象删除.remove(object)  返回的是一个boolean类型

 3、修改方法 .set(index,element) 根据下标修改元素

4、查找

三、三种遍历方式

1、for循环遍历:有下标

​编辑

2、增强循环遍历 foreach循环:无下标

3、迭代器遍历

 四、LinkedList

1、对比ArrayList的数据结构及特点

2、堆栈、 队列特点

 五、增长因子论证

六、集合框架ArrayList中的重复元素去重原理

 ​


本章节内容的思维导图

一、UML

UML的含义:UML建模技术是一种建模语言,是指用模型元素来组建整个系统的模型,模型元素包括系统中的类、类和类之间的关系等

常用的类型是类图或者用例图

类图:

这是一个集合框架的类图

二、List框架集合的一些方法

1、增加方法 .add(object)

2.删除方法

(1)根据元素下标删除 remove(index)返回的是删除的元素 (object)

 (2)    直接根据对象删除.remove(object)  返回的是一个boolean类型

 3、修改方法 .set(index,element) 根据下标修改元素

  

4、查找

查找有两种方法,一种是查询单个根据.get(index)元素下标查询,一种是循环遍历查询全部

 

三、三种遍历方式

1、for循环遍历:有下标

2、增强循环遍历 foreach循环:无下标

 

3、迭代器遍历

理解迭代器原理:

一个一个往下取,迭代器本身的一个方法有下一个就会取出,当没有下一个时就取不到

 

 四、LinkedList

1、对比ArrayList的数据结构及特点

linkedList的数据结构是链表  查询修改快 删除新增慢

ArrayList 的数据结构是底层数组 查询修改慢 删除新增快

2、堆栈、 队列特点

队列:先进先出

代码示例如下:

Duilie duilie = new Duilie(new LinkedList<>());
		
		duilie.push("aa");
		duilie.push("bb");
		duilie.push("cc");
		duilie.push("dd");
		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();
	}
}

堆栈:先进后出

		Duizhan duilie = new Duizhan(new LinkedList<>());
		duilie.push("aa");
		duilie.push("bb");
		duilie.push("cc");
		duilie.push("dd");
		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();
	}
}

演示结果如下:

堆栈:

 队列:

 五、增长因子论证

 代码如下:

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

演示结果如下:

 

六、集合框架ArrayList中的重复元素去重原理

 

 论证:

public static void main(String[] args) {
		ArrayList list = new ArrayList<>();
		//新增
		list.add(new Person("aa", 18));
		list.add(new Person("bb", 19));
		list.add(new Person("cc", 13));
		list.add(new Person("cc", 13));
		list.add(new Person("ee", 20));
		
		System.out.println(list);//6个
		
		ArrayList list2 = new ArrayList<>();
		for (Object object : list) {
			if(!list2.contains(object)) {
				list2.add(object);
			}
		}
		System.out.println(list2);//5个
	}



public static void main2(String[] args) {
	ArrayList list = new ArrayList<>();
	//新增
	list.add("aa");
	list.add("bb");
	list.add("cc");
	list.add("dd");
	list.add("ee");
	
	System.out.println(list);
	
	ArrayList list2 = new ArrayList<>();
	for (Object object : list2) {
		if(!list2.contains(object)) {
			list2.add(object);
		}
	}
	System.out.println(list2);
}

}


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(String name, int age) {
		super();
		this.name = name;
		this.age = age;
	}
	public Person() {
		// TODO Auto-generated constructor stub
	}
	@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;
	}
	
	
	
	
}

第一种判断是否存在的方法无法去除重复的两个对象

hashCode方法也同样无法去除重复的两个对象

只有调用equals方法才能去除重复的两个对象

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

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

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