Java集合总结

最新推荐文章于 2024-08-16 23:08:28 发布

weixin_34364071

最新推荐文章于 2024-08-16 23:08:28 发布

阅读量50

点赞数

文章标签： java 数据结构与算法 python

原文链接：https://my.oschina.net/Shawn1in/blog/759773

版权

2019独角兽企业重金招聘Python工程师标准>>>

先概括三个接口的特点：

Set：不重复，不排序（TreeSet会排序）

List：索引排序，可以重复

Map：键值对，无重复键

接着是表格对比：

重复排序线程安全特点

------------------------------------------------------------------------------------------------------------------------

Map： HashMap：无重复键不排序不安全适用于大部分key-value的存取场景

HashTable：无重复键不排序安全有安全需求才使用

TreeMap：无重复键排序不安全适用于需排序存放的key-value场景

------------------------------------------------------------------------------------------------------------------------

Set： HashSet：不重复不排序不安全适用于不排序的非重复元素的存放

TreeSet：不重复排序不安全适用于排序的非重复元素的存放

-------------------------------------------------------------------------------------------------------------------------

List： ArrayList：重复索引排序不安全查询快

LinkedList：重复索引排序不安全增删快

Vector：重复索引排序安全效率没有ArrayList高

-------------------------------------------------------------------------------------------------------------------------

先说List接口：

ArrayList底层是Object数组实现，因为数组在内存地址中是连续的，所以查询快。但是增删的时候数据需要前移或者后移（复制），所以慢。

LinkedList底层是用链表实现，查询慢，因为每次查询有要遍历链表。增删快是因为只要改变插入位置前后元素的指向即可。

Vector底层是Object数组实现的，和ArrayList差不多，但是因为是线程安全的，所以操作效率低。

Set接口：

HashSet底层使用哈希表实现，存取快。HashSet添加元素的过程如下：

调用添加的元素的hashCode方法计算存放的位置，然后如果位置上没有元素就存入，如果有元素就调用equals方法。equals方法返回true就说明元素重复，不添加，equals返回false就添加元素。

例子：

import java.util.HashSet;

public class Demo001 {
	public static void main(String[] args) {
		HashSet<Student> set = new HashSet<>();
		set.add(new Student(3, "小明"));
		set.add(new Student(3, "小明"));
		System.out.println(set);
	}
}

class Student {
	private int age;
	private String name;

	public Student(int age, String name) {
		this.age = age;
		this.name = name;
	}

	public int getAge() {
		return age;
	}

	public void setAge(int age) {
		this.age = age;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	@Override
	public int hashCode() {
		return this.age + this.name.hashCode();
	}

	@Override
	public boolean equals(Object obj) {
		return this.age == ((Student) obj).getAge();
	}

	@Override
	public String toString() {
		return "age=" + age + ";name=" + name;
	}
}

如果注释了hashCode和equals方法，那么返回结果为