博客专栏  >  综合   >  基本数据结构

基本数据结构

基本数据结构的讲解加实现,让数据结构学习更简单。

关注
0 已关注
9篇博文
  • LeetCode208 Implement Trie (Prefix Tree) Java

    题目: Implement a trie with insert, search, and startsWith methods.Note: You may assume that all in...

    2016-04-22 21:59
    437
  • 用堆实现优先级队列 Java实现

    优先级队列分为最大优先级队列和最小优先级队列。本文介绍基于大根堆实现最大优先级队列。关于堆的介绍见另一篇博文: 堆这种数据结构 Java实现 最小优先级队列的实现可以在本文最后给出的githu...

    2016-03-19 00:14
    1292
  • 堆这种数据结构 Java实现

    关于我所遇见的各种堆的含义,可以在下面这两篇博文中看到: Java虚拟机 堆和栈 深入理解计算机系统 1.7 操作系统管理硬件 本文讲的是堆数据结构的实现,并给出Java代码。 堆是一颗完...

    2016-03-18 23:40
    2958
  • 哈希表在Java类库中的实现——HashSet

    HashSet是基于哈希表在Java类库中的实现——HashMap来实现的,与HashMap不同的是,它保存的是单个元素,而不是键值对。 在HashSet里,用HashMap来存储元素: privat...

    2015-05-28 11:34
    619
  • 哈希表在Java类库中的实现——HashMap

    HashMap存储的是键值对,在HashMap内部用一个Entry表示键值对: static class Entry implements Map.Entry { final K k...

    2015-05-26 22:56
    1074
  • 线性表在Java类库中的顺序表示及实现——ArrayList

    ArrayList用数组实现了线性表。它用数组存储线性表的元素: transient Object[] elementData; 它也存储了线性表中元素的个数: private int size; 接...

    2015-05-23 20:15
    691
  • 线性表在Java类库中链式表示及的实现——LinkedList

    队列在Java类库中的实现——LinkedList一文中已经提到LinkedList是一个双向链表,它用一个整数来存储链表的长度: transient int size = 0; 用一个静态内部类来表...

    2015-05-22 20:59
    529
  • 队列在Java类库中的链式表示及实现——LinkedList

    队列是一种先进先出的数据结构。它主要包含两种操作: (1)入队, 向队尾添加一个元素; (2)出队,从队首删除一个元素。

    2015-05-20 11:18
    609
  • 栈在Java类库中的顺序表示及实现——Stack

    栈是一种后进先出的数据结构。在它之上,主要有三种操作: (1)判断栈是否为空——empty(); (2)在栈顶添加一个元素——push(E); (3)删除并返回栈顶元素——pop()。 在Java类库...

    2015-05-20 10:25
    1153

机器学习算法
139719
设计模式
810614
Java基础
4478714
基本算法
1821977

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部