java基础笔记（8）ArrayList，List,hashcode和equals方法

最新推荐文章于 2021-12-26 10:52:41 发布

Echoxxxxx

最新推荐文章于 2021-12-26 10:52:41 发布

阅读量851

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/echoxxxxx/article/details/112447064

版权

本文介绍了ArrayList集合的特点，如初始容量、扩容机制和遍历时的副本概念。此外，对比了ArrayList与LinkedList的区别，强调了ArrayList在插入和删除操作上的效率优势。还讨论了List接口及其允许有序和重复的特性。接着，文章探讨了Java中hashcode和equals方法的重要性，解释了为什么在属性值相同时需要重写这两个方法，以及它们在哈希表存储过程中的作用。

摘要由CSDN通过智能技术生成

ArrayList集合
初始数组长度是10, 可以自动扩容

产生副本遍历的是副本
遍历副本的时候, 修改的是源集合, 删除副本的元素
将副本替换掉原集合

public class Test {
   
	public static void main(String[] args) {
   
		ArrayList<String> list = new ArrayList<>();
		list.add("a");
		list.add("b");
		list.add("c");
		list.add("d");
		for (String string : list) {
   
			if(string instanceof String) {
   
				list.remove(string);
			}
		}
		Iterator<String> it = list.iterator();
		while (it.hasNext()) {
   
			String obj = it.next();
			if(obj instanceof String) {
   
				it.remove();
			}		
		}		
		// 遍历的就是原集合,不是副本
		for (int i = 0; i < list.size(); i++) {
   
			String str = list.get(i);
			if(str instanceof String) {
   
				list.remove(str);
				// 产生过删除操作的位置,则 i--, 重新检查一遍
				i--;
			}
		}
		System.out.println(list);
	}
}

List : 有序并且允许重复
LinkedList : 有序并且允许重复
底层数据结构是双向链表堆栈结构
优点: 插入和删除的时候效率高
缺点: 遍历和修改的时候效率低

public class Test2 {
   
	public static void main(String[] args) {
   
		//创建LinkerList集合对象
		LinkedList<String> list = new LinkedList<>();
		list.add("a");
		list.add("b");
		list.add("c");
		list.add("d");
		//头和尾的操作
		list.addFirst("z");
		list.addLast("y");
		System.out.println(list);		
		String first = list.getFirst();
		String last = list.getLast();
		System.out.println(first);
		System.out.println(last);	
		list.offerFirst("z");
		list.offerLast("y"