"[图片] 本文主要是记录在学习 Java - 数据结构 过程中的一些知识点备忘! 20190114 一、数据结构 1、链表 LinkedList 链表即是由节点 Node 组成的线性集合,每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构 单向链表:链表中的节点仅指向下一个节点,并且 .."

Java - 数据结构

    本文主要是记录在学习 Java - 数据结构 过程中的一些知识点备忘!

20190114

一、数据结构

1、链表 LinkedList

2、栈 Stack

3、队列 Queue

4、树 Tree

4.1、二叉树 Binary Tree

4.2、二叉搜索树 Binary Search Tree

4.3、字典树 Trie

20190113

4、Map

5、树

6、图

7、BFS DFS

20190111

  1. 队列 Queue

一种只允许在一端进行插入,在另一端进行删除的线性表结构。运行插入的一端叫队尾(rear),允许删除的一端叫队头(font)

假溢出:当尾部插入速度小于头部删除速度时,出现 rear==front 的现象,但是此时队列并没有满,而且正好相反的是队列此时为空,存储空间最大,但继续插入元素时,rear 值已经到达 MAXSIZE 边界条件,此时无法插入也无法删除。

Java 数据结构之队列(Queue)

  1. 集合 Set

Set 继承于 Collection 接口,是一个不允许出现重复元素且无序的集合,主要有 HashSet 和 TreeSet 两大实现类

在判断重复元素的时候,Set 集合通过调用 hashCode()和 equals() 方法来实现

  1. 列表 List

在 List 中,可以精确地控制列表中每个元素的插入位置,且可以通过整数索引(列表中的位置)访问元素,搜索列表中的元素!不用于 Set,List 允许重复元素,且 List 是有序集合,Set 是无序集合

  • Java

    Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。

    2149 引用 • 7244 回帖 • 1056 关注
  • 学习

    “梦想从学习开始,事业从实践起步” —— 习近平

    68 引用 • 258 回帖 • 1 关注
  • 面试

    面试造航母,上班拧螺丝。多面试,少加班。

    201 引用 • 1136 回帖 • 479 关注
感谢    关注    收藏    赞同    反对    举报    分享
回帖    
请输入回帖内容...