数据结构
天贼
这个作者很懒,什么都没留下…
展开
-
Map,HashMap,TreeMap
1. Map Map接口中,键和值一一映射,可以通过键来获取值。 在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做value。这就是我们平时说的键值对。 给定一个键和一个值,你可以将该值存储在一个Map对象. 之后,你可以通过键来访问对应的值。 当访问的值不存在的时候,方法就会抛出一个NoSuchElementExc...转载 2019-08-04 14:42:51 · 324 阅读 · 1 评论 -
树,森林与二叉树之间的转换
1、树转换为二叉树 由于二叉树是有序的,为了避免混淆,对于无序树,我们约定树中的每个结点的孩子结点按从左到右的顺序进行编号。 将树转换成二叉树的步骤是: (1)加线。就是在所有兄弟结点之间加一条连线; (2)抹线。就是对树中的每个结点,只保留他与第一个孩子结点之间的连线,删除它与其它孩子结点之间的连线; (3)旋转。就是以树的根结点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。 树转换为...转载 2019-07-26 15:56:46 · 198 阅读 · 0 评论 -
Java中Collection和Collections的区别
原文:https://wenku.baidu.com/view/b03ca9d728ea81c758f578bf.html Java中Collection和Collections的区别 今天翻看Java笔试题,发现有这样问题,比较Collection 和Collections的区别。在这里把二者区别记录下来。 1、java.util.Collection 是一个集合接口。它提供了对集合对象进行基本...转载 2019-08-05 11:18:32 · 197 阅读 · 0 评论