04-集合

最新推荐文章于 2024-10-05 22:51:28 发布

周大宇_

最新推荐文章于 2024-10-05 22:51:28 发布

阅读量54

点赞数

分类专栏： Java 文章标签： java 集合 comparator 数据结构

本文链接：https://blog.csdn.net/rookie__zhou/article/details/110090484

版权

Java 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

这篇博客介绍了数据结构的基础知识，包括栈（先进后出）、队列（先进先出）、数组（有序存储，索引访问快速）、链表（非连续内存，插入删除高效）、红黑树（快速操作）以及哈希表。此外，还讲解了如何使用Comparable和Comparator进行对象比较，提供了示例代码展示如何自定义比较逻辑。

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

一、数据结构

1、栈

特点：先进后出

2、队列

特点：先进先出

3、数组

特点：
	1. 元素有序，存储在一段连续的内存空间
	2. 查找元素快：因为通过索引可以快速访问指定位置的元素

4、链表

特点：
	1. 链表是一组不必连续的内存结构
	2. 由数据和节点组成
	3. 插入删除元素快：因为只需修改节点指向的下一个元素

5、红黑树

特点：
	速度特别快

6、哈希表

在这里插入图片描述

二、Collection集合

在这里插入图片描述

三、Map集合

在这里插入图片描述

四、Comparable和Comparator

1、Comparable

使用Comparable的compareTo方法进行对象比较，必须实现Comparable接口。

class Student implements Comparable<Student> {
	private String name;
	private int age;

	//构造器，getter，setter

	@Override
	public int compareTo(Student o) {
		return this.age - o.age;
	}
}

2、Comparator

使用Comparator的compare方法进行比较，不需要实现接口

// 按年龄升序，按姓名降序
Collections.sort(list, new Comparator<Person>() {

	@Override
	public int compare(Person o1, Person o2) {
		if (o1.getAge() - o2.getAge() != 0) {
			return o1.getAge() - o2.getAge();
		} else {
			return o2.getName().compareTo(o1.getName());
		}
	}

});