
数据结构
Jack_King007
永远抱着一个谦虚的心,做一个小菜鸟,去学习知识
展开
-
一、Java数据结构实现之队列
最近在刷leetcode,打算还是做一下笔记吧队列,特点,先进先出,比较基础的数据结构 mark一下public class Queue<Item> implements Iterable<Item> { private Node<Item> first; private Node<Item> last; private int n; private static原创 2017-11-09 18:10:28 · 452 阅读 · 0 评论 -
Java数据结构之阻塞队列(3)
1.阻塞队列的使用 阻塞队列 (BlockingQueue)是Java util.concurrent包下重要的数据结构,BlockingQueue提供了线程安全的队列访问方式:当阻塞队列进行插入数据时,如果队列已满,线程将会阻塞等待直到队列非满;从阻塞队列取数据时,如果队列已空,线程将会阻塞等待直到队列非空。并发包下很多高级同步类的实现都是基于BlockingQueue实现的。操作Api:可原创 2017-11-10 14:05:18 · 538 阅读 · 0 评论 -
三、Java数据结构实现之二叉树
嗯,今天开始在leetcode刷关于树的题目先前以为树很难,确实比基础的数据结构难,如二叉树的删除,尼玛简直是盯着算法(第四版)看了半个小时,最后还是半懂不懂,当然最后还是刷题去把知识打扎实二叉树呢,特点左节点一定会比右节点小,先这样,边刷题边总结下面是用Java实现二叉树public class BST<Key extends Comparable<Key>, Value> { priva原创 2017-11-10 09:29:37 · 419 阅读 · 0 评论 -
二、Java数据结构实现之链表
文章目录1、单链表1.1、数据结构:1.2、链表头添加元素:1.3、链表头删除元素:1.4、查找指定元素2、双向链表2.1、数据结构:2.2、添加节点:线性表:零个或多个数据元素的有限序列首先他是一个序列,也就是说元素之间是有顺序的,若元素存在多个,则第一个无前驱,最后一个元素无后驱,其他元素都有一个前驱后驱,同时元素也是有限的。如图先从最简单的开始吧1、单链表单向链表只可向一个...原创 2019-02-26 23:53:46 · 236 阅读 · 0 评论