数据规划 考研,数据规划考研真题
一、数据规划
1.1 常见的数据规划——栈
1.1.1 栈的特征:领先后出(存进入的元素,要在后它后边的元素顺次取出后,才干取出该元素)
1.1.2 栈的常用名词:
压栈:就是存元素。把元素存储到栈的顶端方位,栈中已有元素顺次向栈底方向移动一个方位。
弹栈:就是取元素。把栈的顶端方位元素取出,栈中已有元素顺次向栈顶方向移动一个方位。
1.1.3 栈的图示:
1.2 常见的数据规划——行列
1.2.1 行列的特征:领先先出(存进入的元素,要在后它前面的元素顺次取出后,才干取出该元素)
1.2.2 行列的图示:
1.3 常见的数据规划——数组
1.3.1 数组的特征:查询快,增删慢
1.4 常见的数据规划——链表
1.4.1 链表的特征:查询慢,增删快
1.4.2 链表的规划:链表由一系列结点node(链表中每一个元素称为结点)构成,结点可以在运转时动态生成。每个结点包括两个有些:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
1.5 常见的数据规划——红黑树
1.5.1 概念: 二叉树是每个结点不跨越2的有序树,简略的了解,就是一种类似于咱们日子中树的规划,只不过每个结点上都最多只能有两个子结点。 二叉树是每个节点最多有两个子树的树规划。顶上的叫根结点,两端被称作“左子树”和“右子树”,红黑树本身就是一颗二叉查找树。
1.5.2 二叉树图示:
1.5.3 红黑树的捆绑:
1. 节点可所以赤色的或许黑色的
2. 根节点是黑色的
3. 叶子节点(特指空节点)是黑色的
4. 每个赤色节点的子节点都是黑色的
5. 任何一个节点到其每一个叶子节点的一切途径上黑色节点数相同
1.5.4 红黑树的特征:查询速度特别快,查找叶子元素最少和最多次数不多于二倍
二、 list集结
2.1 java.util.list接口继承自collection接口,是单列集结的一个重要分支,习气性地会将完成了list接口的目标称为list集结。
2.2 list接口特征:
1. 它是一个元素存取有序的集结。
2. 它是一个带有索引的集结,经过索引就可以精确的操作集结中的元素(与数组的索引是一个道理)
3. 集结中可以有重复的元素,经过元素的equals办法,来比照是不是为重复的元素。
2.3 list接口常用办法:
public void add(int index, e element) : 将指定的元素,添加到该集结中的指定方位上。 public e get(int index) :回来集结中指定方位的元素。
public e remove(int index) : 移除列表中指定方位的元素, 回来的是被移除的元素。 public e set(int index, e element) :用指定元素替换集结中指定方位的元素,回来值的更新前的元素。
三、 list的子类
3.1 java.util.arraylist集结数据存储的规划是数组规划。元素增删慢,查找快,因为往常开发中运用最多的功用为查询数据、遍历数据,所以arraylist是最常用的集结。
3.2 java.util.linkedlist 集结数据存储的规划是链表规划。便利元素添加、删去的集结。
3.2.1 linkedlist常用办法:
public void addfirst(e e) :将指定元素刺进此列表的最初。
public void addlast(e e) :将指定元素添加到此列表的结束。
public e getfirst() :回来此列表的第一个元素。
public e getlast() :回来此列表的最终一个元素。
public e removefirst() :移除并回来此列表的第一个元素。
public e removelast() :移除并回来此列表的最终一个元素。
public e pop() :从此列表所标明的仓库处弹出一个元素。
public void push(e e) :将元素推入此列表所标明的仓库。
public boolean isempty() :假定列表不包括元素,则回来true。
四、set接口
4.1 java.util.set接口和java.util.list接口相同,相同继承自collection 接口,它与 collection 接口中的方 法根柢共同,并没有对 collection 接口进行功用上的扩展,只是比 collection 接口愈加严肃了。
4.2 set接口特征:
1、set接口中元素无序
2、set接口中元素不能重复
3、set集结取出元素的方法可以选用迭代器和增强for
4.3 java.util.hashset是set接口的一个完成类,它所存储的元素是不可以重复的,而且元素都是无序的(即存取次序纷歧致)。java.util.hashset底层的完成其实是一个 java.util.hashmap撑持。
4.3.1 hashset是根据目标的哈希值来断定元素在集结中的存储方位,因而具有杰出的存取和查找功能。保证元素仅有性的方法依靠于:has
hcode与equals办法。
4.3.2 hashset集结存储数据的规划(哈希表):哈希表是由数组+链表+红黑树完成的,如下图所示:
保证hashset集结元素的仅有, 其实就是根据目标的hashcode和equals办法来抉择的。假定咱们往集结中存放自界说的目标,那么保证其仅有, 就有必要复写hashcode和equals办法树立归于其时目标的比照方法。
4.4 hashset存储自界说类型元素:给hashset中存放自界说类型元素时,需要重写目标中的hashcode和equals办法,树立自个的比照方法,才干保证hashset集结中的目标仅有
4.4.1 重写hashcode和equals办法代码完成如下:
4.5 可变参数:假定咱们界说一个办法需要承受多个参数,而且多个参数类型共同,咱们可以对其简化成如下格局:
润饰符 回来值类型 办法名(参数类型 形参名){ }
用在参数上,称之为可变参数
4.5.1 运用举例:
public static int getsum(int arr) {}
4.5.2 留心思项:假定在办法书写时,这个办法具有多参数,参数中包括可变参数,可变参数必定要写在参数列表的结束方位。
五、collections
5.1 java.utils.collections 是集结东西类,用来对集结进行操作。有些办法如下:
public static boolean addall(collection c, t elements) :往集结中添加一些元素。
public static void shuffle(list list) 打乱次序 :打乱集结次序。
public static void sort(list list) :将集结中元素依照默许规则排序。
public static void sort(list list,comparator ) :将集结中元素依照指定规则排
序。
数据规划 考研(数据规划考研真题)
未经答应不得转发:考研网 » 数据规划 考研(数据规划考研真题)
赞 (0) 打赏
未经允许不得转载:考研网上 - 考研网上辅导班有用吗 > 数据规划 考研(数据规划考研真题)-考研网
热门信息
阅读 (543)
1 我国高校91位书法博士生导师书法作品展教授研讨生首都师范大学_网...阅读 (447)
2 湖北16所大学2021年保研率排行榜出炉,其中九高校超5%阅读 (433)
3 一周人事 南宁、桂林、贺州、河池等地发布干部任前公示,涉及上百人阅读 (314)
4 342农业知识综合四考研真题大纲真题参考书目重点笔记_相关_大学...阅读 (284)
5 南京师范大学第24届研讨生支教团成员简介