Fork me on GitHub
摘要: 概述:红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 红黑树是在1972年由Rudolf Bayer发明的, 当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. 阅读全文
posted @ 2021-05-14 13:38 风をした 阅读(93) 评论(0) 推荐(0)
摘要: 一,数据结构二叉树 度:每一个节点的子节点数量 注意:二叉树中每一个节点的度都小于等于2 二,二叉查找树 二叉查找树又称二叉排序树或二叉搜索树。 特点:1.每一个节点上最多有两个字节点 2.每一个节点的左节点都小于自己 3.每一个节点的右节点都大于自己 三,二叉查找树添加节点 规则:小的在左边,大的 阅读全文
posted @ 2021-05-07 20:48 风をした 阅读(80) 评论(0) 推荐(0)
摘要: 一,数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 1,栈 2,队列 3,数组 4,链表 二,常见数据结构之栈 数据进栈模型的过程为:压/进栈 阅读全文
posted @ 2021-05-07 13:40 风をした 阅读(106) 评论(0) 推荐(0)
摘要: 比较排序comparator的使用 1.比较的带参构造方法使用的是对象元素进行排序。 2.比较排序器就是让集合构造方法接收comparator的实现类对象,重写compare(T t1,T t2)方法 3.重写方法时,一定要注意排序规则,必须按照排序的主要规则和次要规则来写 重写compare(T 阅读全文
posted @ 2021-05-07 11:59 风をした 阅读(59) 评论(0) 推荐(0)
摘要: 特点:1.可以去除重复 2.存取顺序不一致 3.没有带索引的方法,所以不能使用普通for循环遍历,也不能通过索引获取或删除元素。 4.可以将元素按照规则进行排序(想要使用Treeset需要指定排序规则) 自然排序comparable的使用 1.使用空参构造创建TreeSet集合 2.自定义Stude 阅读全文
posted @ 2021-05-07 11:22 风をした 阅读(51) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-05-07 10:10 风をした 阅读(143) 评论(0) 推荐(0)
摘要: step1 step2 step3 step4 step5 阅读全文
posted @ 2021-05-05 17:03 风をした 阅读(382) 评论(0) 推荐(0)
摘要: 1.Iterator:迭代器,集合的专用遍历方式 package com.guncun.collectondemon; import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; public 阅读全文
posted @ 2021-05-03 17:49 风をした 阅读(353) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2021-05-03 12:55 风をした 阅读(81) 评论(1) 推荐(0)
摘要: 异常:就是程序出现了不正常情况,程序在执行过程中,出现了非正常情况,导致JVM的非正常停止 注意:语法错误不能算在异常中 1.Exception:表示程序本身可以处理的异常 2.Error:严重问题通过代码无法处理,比如内存溢出 3.RuntimeException及其子类 :运行时异常(空指针或数 阅读全文
posted @ 2021-05-02 10:54 风をした 阅读(165) 评论(0) 推荐(0)