Java内容的复习-数据结构

最新推荐文章于 2021-02-26 14:48:25 发布
最新推荐文章于 2021-02-26 14:48:25 发布
阅读量160 收藏
点赞数
分类专栏： 面试 文章标签： 数据结构与算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fannk/article/details/84621909
版权

HashMap 非线程安全  

http://frankfan915.iteye.com/admin/blogs/1151971

 

HashSet 非线程安全，可以存放不相同的数值，用HashMap来存储数据，当调用Put（A）时，其实是调用了HashMap的put(A,CONSTANT)方法。

http://frankfan915.iteye.com/admin/blogs/1151979

 

HashTable 线程安全，与HashMap的唯一区别是HashTable加了Syncronized

http://frankfan915.iteye.com/admin/blogs/1152091

LinkedHashＭap 继承HashMap,并用一个双向列表维护了一个link的node列表，可以设置一个规则让最近访问的对象放到列表的最前面，那样下次再去拿同一个对象的时候，就可以很快的拿到这个对象。非线程安全。

http://frankfan915.iteye.com/admin/blogs/1152177

 

Vector 线程安全，用数组保存数据

http://frankfan915.iteye.com/admin/blogs/1152220

 

  TreeMap是一种红黑树。

    http://frankfan915.iteye.com/admin/blogs/1152473

fannk
关注
专栏目录
java数据结构——供快速复习
weixin_46452998的博客
02-22 222
目录 JCF 栈和队列 二叉树 堆 优先级队列&TopK Map &BST 哈希表 七大排序 JCF（java集合框架） 接口interfaces a.Collection接口说明 b.Map接口说明 2.类class 栈和队列： 都是线性表操作的子类 1.栈(Stack)LIFO: a.顺序栈（基于数组）（数组末尾添加和删除元素即可） b.链式栈（基于链表） 核心操作:push pop peek 2.队列(Queue)FI...
随手笔记--数据结构与算法（Java）排序
09-15
内容概要：这是本人在复习数据结构排序算法所写的markdown文档，对各个算法进行了比较，分析其稳定性。通过对六种排序算法的介绍，了解其中的核心原理，手写源码过程中对其代码进行注释讲解。 适用人群：本人文档是...
数据结构(Java)复习题
06-10
1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① 、数据信息在计算机中的② 以及一组相关的运算等的课程。 ① A．操作对象　　　Ｂ．计算方法　　Ｃ．逻辑结构　　Ｄ．数据映象 ② A．存储结构 Ｂ．关系 Ｃ．运算 Ｄ．算法 2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是① 的有限集合，R是D上的② 有限集合。 ① A．算法 Ｂ．数据元素 Ｃ．数据操作 Ｄ．数据对象 ② A．操作 Ｂ．映象 Ｃ．存储 Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成 。 A．动态结构和静态结构 Ｂ．紧凑结构和非紧凑结构 Ｃ．线性结构和非线性结构 Ｄ．内部结构和外部结构 4. 算法分析的目的是① ，算法分析的两个主要方面是② 。 ① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 ② A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 5. 计算机算法指的是① ，它必具备输入、输出和② 等五个特性。 ① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 1.2 填空题（将正确的答案填在相应的空中） 1. 数据逻辑结构包括 、 、 和 四种类型，树形结构和图形结构合称为 。 2. 在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 个前驱结点；最后一个结点 后续结点，其余每个结点有且只有 个后续结点。 3. 在树形结构中，树根结点没有 结点，其余每个结点有且只有 个直接前驱结点，叶子结点没有 结点，其余每个结点的直接后续结点可以 。 4. 在图形结构中，每个结点的前驱结点数和后续结点数可以 。 5. 线性结构中元素之间存在 关系，树形结构中元素之间存在 关系，图形结构中元素之间存在 关系。 6. 算法的五个重要特性是__ __ , __ __ , ___ _ , __ __ , _ ___。 7. 分析下面算法（程序段），给出最大语句频度 ，该算法的时间复杂度是__ __。 for (i=0;i<n;i++) for (j=0;j<n; j++) A[i][j]=0; 8. 分析下面算法（程序段），给出最大语句频度 ，该算法的时间复杂度是__ __。 for (i=0;i<n;i++) for (j=0; j<i; j++) A[i][j]=0; 9. 分析下面算法（程序段），给出最大语句频度 ，该算法的时间复杂度是__ __。 s=0; for (i=0;i<n;i++) for (j=0;j<n;j++) for (k=0;k<n;k++) s=s+B[i][j][k]; sum=s; 10. 分析下面算法（程序段）给出最大语句频度 ，该算法的时间复杂度是__ __。 int i=0，s=0; while (s<n) { i++; s+=i; //s=s+i } 11. 分析下面算法（程序段）给出最大语句频度 ，该算法的时间复杂度是__ __。 i=1; while (i<=n) i=i*2;
JAVA常用数据结构及原理分析(面试总结)
热门推荐
一叶扁舟的博客
05-21 8万+
最近准备面试，因此整理一份Java中常用的数据结构资料，方便面试； java.util包中三个重要的接口及特点：List（列表）、Set（保证集合中元素唯一）、Map（维护多个key-value键值对，保证key唯一）。其不同子类的实现各有差异，如是否同步（线程安全）、是否有序。 常用类继承树： 以下结合源码讲解常用类实现原理及相互之间的差异。 Collection （所有...
细说Java之Util分类
Penn的专栏
10-14 762
线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。 Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHa
Java基础复习（三）——数据结构
时代我西的博客
11-01 218
枚举（Enumeration） 枚举（Enumeration）接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用很广。 枚举（The Enumeration）接口定义了一种从数据结构中取回连续元素的方式。 while (days.hasMoreElements()) { System.out.println(days.nextElement()); } 位集合（BitSe...
Java基础复习-Java JavaSE 必练基础案例（CSDN@追光者♂）
最新发布
07-24
3. **集合框架**：ArrayList、LinkedList、HashSet、HashMap等容器是Java程序中常用的数据结构。理解它们的工作原理以及如何选择合适的容器，可以提高代码的效率和可维护性。 4. **IO流**：Java的输入/输出系统基于...
数据结构复习资料-java数据结构期末考试.doc
07-14
数据结构复习资料-java数据结构期末考试.doc 本文档是关于 java 数据结构的复习资料，涵盖了算法分析、集合概述、栈等知识点。下面是对这些知识点的详细解释： 算法分析 算法分析是计算机科学的基础，它研究的是...
6数据结构复习资料-JAVA数据结构期末考试.pdf
07-11
在本复习资料中，重点讲述了算法分析和数据结构，特别是时间复杂度和空间复杂度，以及Java中的集合和栈。 算法分析是理解程序性能的关键。它关注的是算法在处理特定问题规模（用n表示）时所需的时间和空间资源。...
数据结构复习资料,java数据结构期末考试.pdf
09-15
根据提供的文件信息，以下是关于数据结构和Java数据结构期末考试的相关知识点整理： 一、算法分析基础： 算法分析是计算机科学的基础，涉及对算法性能的评估。增长函数用于表示问题大小n与算法的性能之间的关系，它...
数据结构（java版）练习试卷及答案
06-08
本试卷是数据结构java版，里面包含了试卷和答案，适用于新手进行练习，欢迎下载。
java数据结构期末复习_java数据结构复习01
weixin_42301008的博客
02-26 381
1.数组packagejavaDataStruct.array01;public classMyArray {private int[] arr;//表示有效数据的长度private intelementsSize;publicMyArray() {//TODO Auto-generated constructor stubarr = new int[50];}public MyArray(int...
java中的数据结构(自己留着复习用)
SeniorShen的博客
09-10 229
java当中的 数据结构 数据结构主要有：数组、链表、栈、哈希表、二叉树、队列、线性表、图、串等8种。 【数据结构三要素 】(如下图) 数据结构的逻辑结构：线性和非线性 数据结构的存储结构：顺序存储结构，非序存储结构（链式存储结构、索引存储结构、散列存储结构） 数据结构的排序和查找算法： 数据结构的图形描述： ...
java数据结构期末复习_java数据结构复习02
weixin_33601966的博客
02-26 384
1.递归问题1.1计算阶乘packageinterview.recursion;importjava.util.Scanner;public classFact {public static voidmain(String[] args) {System.out.println("请输入n的值：");Scanner in= newScanner(System.in);int n =in.nextI...
Java学习之路 数据结构（三）算法复习
c72digerworld的博客
06-08 178
排序 普通排序基本都要O(N^2),复杂点的排序算法基本都要O（NlogN） 插入排序 不停往前面排序好的集合插入新元素并重排序。如果数据事先基本有序，那么只要O（N），否则最坏就要O（N^2） 冒泡排序 不断把更大的数交换到后一位，于是大数经过迭代都冒泡到数组后端，最后排序好。 选择排序 每次找出剩余元素中最大/最小的元素放到最后/最...
数据结构与算法基础 复习 java
草根生活
03-15 807
基本概念：      数据：                  描述客观事物的数值，字符 以及能输入机器且能被处理的各种符号集合。                  eg：数据 字符  字符串   声音 图像 指纹 三维模型 语音指令等等      数据元素：                  数据的基本单位  是数据集合的个体  在计算机中通常作为一个整体来进行处理
栈（JAVA实现） - 数据结构复习笔记
No1anWan6的博客
11-02 158
栈（JAVA实现） - 数据结构复习笔记 基本概念 栈（Stack）：又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 特点： 先入后出（FILO）：栈是一个先入后出的有序列表 栈的插入删除动作只允许在一端操作，允许插入和删除操作的一端，为变化的一端，叫
算法与数据结构细节复习笔记（Java实现）
书忆江南的IT博客
04-24 1444
本笔记涉及代码：https://github.com/hackeryang/Algorithms-Fourth-Edition-Exercises 1．Java中的length属性是针对数组说的，比如说声明了一个数组，想知道这个数组的长度则用到了length这个属性，例如有个数组int[] a，那么a的长度就是a.length。length()方法是针对字符串String说的，如果想看这个字符串...
大致复习一遍数据结构
王某的博客
04-07 4376
数据结构中的C/C++ 线性表 栈、队列 树 图 排序 查找 参考 数据结构中的C/C++ 2018/4/7 1.对于数据结构，大部分书籍还是以C、C++作为实现，因此，在用的公司的笔试中，有的题目中的代码，由这两种语言叙述。不要求能熟练使用，但至少要看懂基础代码吧。两年没怎么用，可以说是忘得差不多了。简略复习一波： C语言： 结构体：用户自定义的可用的数...
Java数据结构复习：哈夫曼树详解
"Java基础复习笔记09数据结构-哈夫曼树" 哈夫曼树（Huffman Tree），也称为最优二叉树，是一种带权路径长度最短的二叉树，广泛应用于数据压缩和编码中。它是由哈夫曼在1952年提出的，通过构造过程可以达到最小带权...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值