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，否则返回false1、对于基本数据类型而言， == 是比较值的大小int a = 2;int b = 2;System.out.println(a==b); // true2、对于引用类型的对象而言，== 是比较内存地址的大小Object ao = new Object();Object bo = ne.