Jack_King007的专栏

最近在刷leetcode，打算还是做一下笔记吧队列，特点，先进先出，比较基础的数据结构 mark一下public class Queue<Item> implements Iterable<Item> { private Node<Item> first; private Node<Item> last; private int n; private static

文章目录1、单链表1.1、数据结构：1.2、链表头添加元素：1.3、链表头删除元素：1.4、查找指定元素2、双向链表2.1、数据结构：2.2、添加节点：线性表：零个或多个数据元素的有限序列首先他是一个序列，也就是说元素之间是有顺序的，若元素存在多个，则第一个无前驱，最后一个元素无后驱，其他元素都有一个前驱后驱，同时元素也是有限的。如图先从最简单的开始吧1、单链表单向链表只可向一个...

嗯，今天开始在leetcode刷关于树的题目先前以为树很难，确实比基础的数据结构难，如二叉树的删除，尼玛简直是盯着算法(第四版)看了半个小时，最后还是半懂不懂，当然最后还是刷题去把知识打扎实二叉树呢，特点左节点一定会比右节点小，先这样，边刷题边总结下面是用Java实现二叉树public class BST<Key extends Comparable<Key>, Value> { priva

ArrayList1. 类结构 public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable1.1 实现接口1.1.1 RandmoAccess接口：是java中用来被List实现，为List提供快速访问功能的。在ArrayList中，我们即可以通

0. 前言今天来介绍下HashMap，之前的List，讲了ArrayList、LinkedList，就前两者而言，反映的是两种思想：ArrayList以数组形式实现，顺序插入、查找快，插入、删除较慢LinkedList以链表形式实现，顺序插入、查找较慢，插入、删除方便那么是否有一种数据结构能够结合上面两种的优点呢？有，答案就是HashMap。它是基于哈希表的 Map 接口的实现，以key-va