1.Java基本数据类型： 数值类型： 整型：byte、short、int、long 非整型：double、float 非数值类型：char[字符]、boolean[布尔]（面试可能会问哦~） PS:byte 1字节 8位
int 4字节 32位
转载
2023-08-04 14:41:19
40阅读
双向链表
public class Node {
Object o;
Node up;
Node down;
public Object getO() {
return o;
}
public void setO(Object o) {
this.o = o;
}
public Node getUp() {
return up;
}
public void se
转载
2023-07-10 17:36:45
49阅读
一、概念计算机储存数据，组织数据的一种方式。二、思维导图数据结构三、详情1.数组① 概念存储多个相同类型的数据的集合。② 特点a) 数组中的数据元素可以是基本数据类型，也可以是引用数据类型；b) 数组具有下标，下标从0开始计数，用于快速获取数组中的数据，比如a[0]，表示数组中的第一个数据；c) 数组在创建的时候，需要在内存中申请一段固定长度的内存，如果申请的长度超过内存剩余的长度，则容易产生碎片
转载
2023-09-26 13:44:41
53阅读
目录一，数组二，链表三，Map四, Set五，Tree今晚不想写公司项目了，头晕晕的，整理下数据结构吧：数据结构：简单说就是指一组数据的存储结构，算法就是操作数据的方法。首先，需要明白数据结构的继承关系，数据结构一切都源于Collection接口和Map接口~Collection继承接口Iterable：顾名思义迭代，该接口只是返回了迭代器对象Iterator<T> ite
转载
2023-08-30 14:56:59
45阅读
手机测试过程中，发现某个场景下，手机会概率性死机，初步调试
分析发现内核打开CONFIG_SLUB_DEBUG后，死机问题消失。
最终经过分析定位确定内核某个模块使用内存时越界了一个字节，
导致了kernel panic。
这里面就涉及到了slub在内存中存储结构。
转载
2023-11-24 10:36:22
86阅读
5.18⑤ 试设计一个算法，将数组A中的元素A[0..n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。要求实现以下函数：void Rotate(Array1D &a, int n, int k);一维数组类型Array1D的定义：typedef ElemType Array1D[MAXLEN];void Rotate(Array1D &a, i
转载
2024-02-04 22:02:04
53阅读
Android 常用的数据结构有八种：数组（Array），栈（Stack），链表（Linked List），图（Graph），队列（Queue），树（Tree），堆（
原创
2023-05-15 15:22:34
71阅读
教材学习内容总结23章Android简介概览
Android操作系统是一种多用户的Linux系统，每个应用程序作为一个不同的用户而运行，并和其他的app隔开运行。Android使用Java作为编程语言，但它并不会在Java虚拟机上运行，Android原代码最终时用一个叫做ART的新的运行时来编译为机器代码和应用程序。APK表示应用程序包，apk文件是一个基本的zip文件，他是一个部署App
转载
2024-02-29 07:45:33
13阅读
以下内容为学习总结，若有幸被大神看到，望指正其不准，补充其不足。万分感谢！！！一、数据结构（一）概念百度百科：数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。 数据结构往往同高效的检索算法和索引技术有关。我的理解：描述在内存中，数据元素之间的关系（二）数据结构的结构分类1、逻辑结构定
转载
2023-07-25 21:02:44
120阅读
一、Android常见数据结构&优缺点。分享给大家，希望对大家有帮助！ 数组 优点：查询快,如果知道索引可以快速地存取 缺点：删除慢,大小固定 有序数组 优点：比无序数组查找快 缺点：删除和插入慢，大小固定 栈 优点：提供后进先出的存取方式 缺点：存取其他项很慢 队列 优点：提供先进先出的存取方式 缺点：存取其他项都很慢 链表 优点
转载
2023-12-05 20:34:49
24阅读
一、数据结构1、基本概念（1）数据——描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合 。（2）数据元素——组成数据的、有一定意义的基本单位，在计算机中通常被当作整体处理。（3）数据项——一个数据元素可以由若干个数据项组成。比如，人可以有鼻子、眼睛、耳朵等数据项，也可以有姓名、年龄、性别等数据项。（4）数据结构——相互之间存在一种或多种特定关系的数据元素的集
转载
2023-07-07 21:47:33
115阅读
链表是一种常见的基础数据结构，它是一种线性表，但在内存中它并不是顺序存储的，它是以链式进行存储的，每一个节点里存放的是下一个节点的“指针”。在Java中的数据分为引用数据类型和基础数据类型，在Java中不存在指针的概念，但是对于链表而言的指针，指的就是引用数据类型的地址。 链表和数组都是线性的数据结构，对于数组而言其长度是固定的，由于在内存中其是连续的，因此更适合做查找与遍历，而
转载
2023-05-18 23:00:50
86阅读
1.堆：堆是一种树，由它实现的优先级队列的插入和删除的时间复杂度都是O(logn)，用堆实现的优先级队列虽然和数组实现相比较删除慢了些，但插入的时间快的多了。当速度很重要且有很多插入操作时，可以选择堆来实现优先级队列。2.java的堆和数据结构堆：java的堆是程序员用new能得到的计算机内存的可用部分。而数据结构的堆是一种特殊的二叉树。3.堆是具有如下特点的二叉树： 3.1.它
转载
2023-06-04 19:41:42
271阅读
今天我们来学一下数据结构方面的知识，对扎实 Java 的基本功非常有用，学会了就会有一种自带大佬的感觉，嘿嘿。数据结构，也就是 Data Structure，是一种存储数据的结构体，数据与数据之间存在着一定的关系，这样的关系有数据的逻辑关系、数据的存储关系和数据的运算关系。在 Java 中，数据结构一般可以分为两大类：线性数据结构和非线性数据结构。哈哈，这个非字很有灵魂吧
转载
2023-07-12 12:00:06
193阅读
栈是Java语言中最重要的数据结构之一，它的实现，至少应该包括以下几个方法：1，pop() 出栈操作，弹出栈顶元素。 2，push(E e) 入栈操作 3，peek() 查看栈顶元素 4，isEmpty() 栈是否为空 另外，实现一个栈，还应该考虑到几个问题：1，栈的初始大小以及栈满以后如何新增栈空间 2，对栈进行更新时需要进行同步 简单示例，使用数组实现栈，代码如下：public
转载
2023-07-11 11:32:05
43阅读
JAVA和C语言的比较1. 数据类型：共同点：数据类型决定了内存中存储数据的类型及所需内存的大小。都满足自动类型转换和强制类型转换。都通过定义变量来申请数据存储空间，并通过变量名获取或改变存储的值。常量是值不可变的变量，即不能重新赋值。不同点：Java：Java的数据类型可分为两大类：基本数据类型：byte、short、int、long、double、float、boolean、char引用数据类
转载
2023-06-28 20:06:52
220阅读
第1章 当我们谈论算法的时候，我们在谈论什么？1-1 我们究竟为什么要学习算法为什么要学习算法？大公司面试？ 因为算法无处不在IDE搜索引擎 搜索算法+排序算法Siri 语音算法推荐算法电影后期迷宫生成扫雷电脑AI计算机视觉ARPS 魔棒工具压缩软件数据库 算法库我们每天都在接触算法学好算法，才能创造出更有意义的东西算法之美1-2 课程介绍学习要求语言：C++拥有自己的编程环境算法其实是和语言无
转载
2023-08-25 16:40:54
130阅读
android开发中，在java2ee或者android中常用的数据结构有Map,List,Set，但android作为移动平台，有些api（很多都是效率问题）显然不够理想，本着造更好轮子的精神，android团队编写了自己的api用来代替java api1. SimpleArrayMap<K,V>与ArrayMap<K,V>实质上ArrayMap继承自SimpleArra
转载
2023-07-25 21:56:53
94阅读
Java基本的数据结构和算法也是Android基本的数据结构和算法。Android常见的数据结构是数组和集合类。集合类分为：1.List结构的集合类:ArrayList、LinkedList、Vector、Stack；Arraylist是线性顺序数据结构，而LinkedList是线性链表数据结构。也就是说，Arraylist集合中的元素内存地址是一个挨着一个，当知道第一个
转载
2023-08-31 11:09:54
26阅读
计算机科学中的树在计算机科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个节点都只有有限个子节点或无子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个
转载
2023-07-11 12:35:36
191阅读
