Dily_Su的博客

一、Stack 栈 特点：后进先出（LIFO -> last-in-fisrt-out） 继承：Vector，底层使用动态数组实现 二、API 1、压栈

一、Queue 队列 特点：先进先出(FIFO) 继承：Collection接口 实现类：linkedList、priorityQueue、ArrayDeque、DelayQueue等 二、API 1、进队 // 容量充足时入队，插入成功返回true,反之false，继承Collection的add方法 boolean add(E e); // 容量充足时入队，插入成功返回true,反之false，容量受限的队列时，通常使用该方法 bo...

一、字典树 Trie，又称前缀树或字典树，是一棵有根树。该数据结构中，将Trie[26] 与英文26个字母一一对应，即Trie[0]代表字符a。 特点：字符串内存消耗小，字符串查询快 // 子节点 private Trie[] children; // 是否结束 private boolean isEnd; 二、API 1、初始化 Trie /** * 初始化 */ public Trie() { // 英文字母26个，创建...

文章目录前言一、==二、equals三、HashCode 前言 本文主要介绍对 Equals、==、HashCode 的理解 一、== 比较两端对象，当相等时，返回true，否则返回false 1、对于基本数据类型而言， == 是比较值的大小 int a = 2; int b = 2; System.out.println(a==b); // true 2、对于引用类型的对象而言，== 是比较内存地址的大小 Object ao = new Object(); Object bo = ne.