java集合——List,Set

最新推荐文章于 2024-06-09 20:40:58 发布

Alisazxy

最新推荐文章于 2024-06-09 20:40:58 发布

阅读量206

点赞数 1

本文链接：https://blog.csdn.net/weixin_41933719/article/details/79853026

版权

集合分为单列集合和双列集合，单列集合的顶级接口是Collection，双列集合的顶级接口是Map

collection--

1.list接口：

存储数据的结构：堆栈：先进后出，队列：先进先出，数组：查询快，增删慢，链表：查询慢，增删快。

特点：有序，拿出来的顺序和存进去的顺序是一样的。

Arraylist：底层是数组结构，增删慢，查找快

Linkedlist：底层是链表结构

LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。

因为LinkedList是List的子类，List中的方法都可以使用。在开发中，LinkedList集合可以作为堆栈，队列的结构使用。

示例代码：

LinkedList<String> link = new LinkedList<String>();
		// 添加元素
		link.addFirst("abc1");
		link.addFirst("abc2");
		link.addFirst("abc3");
		System.out.println(link);
		// 获取元素
		System.out.println(link.getFirst());
		// System.out.println(link.getLast());
		// 删除元素
		System.out.println(link.removeFirst());
		System.out.println(link.removeLast());

		while (!link.isEmpty()) { // 判断集合是否为空
			System.out.println(link.pop()); // 弹出集 合中的栈顶元素
		}

vector：由于vector的方法中都加了synchronize，所以是线程安全的，但是效率低

Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。与新 collection 实现不同，Vector 是同步的。

判断集合不为空：if(list != null)或者if(!list.isEmpty())

2.set接口：

特点：1.无序：取出来的顺序和存进去的元素顺序不一样

2.不能存储重复元素,

存储的结构：哈希表

存储怎么保证唯一？

1.如果存储API上提供的类型：直接就可以存

2.自定义类型：重写equals和hashCode方法

判断集合唯一性的原理：arraylist--->contains。HashSet-->add,contains

set集合取出元素可以采用：迭代器，增强for。

HashSet:哈希表结构存储数据，保证元素唯一性的方式依赖于：hashcode()和equals()方法。给HashSet中存储数据时，不需要重写hashcode()和equals()方法，因为在javaAPI的每个类中已经重写完毕，

特点：存取快，线程不安全，运行速度快。

什么是哈希表？

哈希表底层使用的也是数组机制，数组中也存放对象，而这些对象往数组中存放时的位置比较特殊，当需要把这些对象给数组中存放时，那么会根据这些对象的特有数据结合响应的算法，计算出这个对象在数组中的位置，然后把这个对象存放在数组中，而这样的数组就称为哈希数组，即就是哈希表。

当向哈希表中存放元素时，需要根据元素的特有数据结合响应的算法，这个算法其实就是Object类中的hashCode方法。由于任何对象都是Object类的子类，所以任何对象又拥有这个方法。即就是在给哈希表中存放对象时，会调用对象的HashCode方法，算出对象在表中存放的位置，这里需要注意的，如果两个对象HashCode方法算出结果一样，这样的现象称为哈希冲突，这时会调用对象的equals方法，比较这两个对象是不是同一个对象，如果equals方法返回的是true，那么就不会把第二个对象存放在爱哈希表中，如果返回的是false，就会把这个值存放在哈希表中。

总结：保证HashCode集合元素的唯一，其实就是根据对象的HashCode和equals方法来决定的。如果我们往集合中存放自定义的对象，那么保证其唯一，就必须复写hashCode和equals方法建立属于当前对象的比较方式。

判断集合元素唯一的原理？

1.Arraylist的contains方法判断元素是否重复原理

Arraylist的contains方法会使用调用方法时，传入的元素的equals方法依次与集合中的旧元素所比较，从而根据返回的布尔值判断是否有重复元素，此时，当Arraylist存放自定义类型时，由于自定义类型在未重写equals方法前，判断是否重复的依据是地址值，所以如果想根据内容判断是否为重复元素，需要重写元素的equals方法。

2.HashSet的add/contains等方法判断元素是否重复原理