Java基础知识
文章平均质量分 76
阿提娜
你若盛开,蝴蝶自来。
展开
-
顺序表和链表的基础知识
一 线性表(linear list)1.概念:线性表是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构常见的线性表:顺序表、链表、栈、队列、字符串2.性质: 线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。...原创 2022-05-13 10:01:13 · 678 阅读 · 0 评论 -
动态数组的基本实现(增 删 改 查)
一,动态数组1.数组属性:1.1生成一个动态数组并设置大小://定义属性 //elementData就是具体存储元素的数组 private int[] elementData; //当前动态数组中存储了几个元素 private int size; public DynamicArray(){ this.elementData = new int[10]; }2.数组的增删改查(CRUD)2.1表头,表尾和表中插入元素:原创 2022-05-02 14:43:41 · 719 阅读 · 1 评论 -
时间与空间复杂度
一 . 算法效率算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。二.时间复杂度1.概念:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算原创 2022-05-02 01:00:00 · 120 阅读 · 1 评论 -
面向对象编程的三大特效之一:封装
封装 继承 多态是面向对象编程的三大特效目录封装 继承 多态是面向对象编程的三大特效一.封装1.封装的特性:保护性 , 易用性2.关键字3.getter和setter方法4.构造方法5.this关键字5.1this修饰属性5.2this修饰方法5.3this表示当前对象的引用6.代码块1.普通代码块2.构造代码块3.静态代码块4.同步代码块(多线程)7.toString方法8.匿名对象一.封装1.封装的特性:保护性 , ..原创 2022-04-30 18:16:52 · 267 阅读 · 1 评论 -
类和对象介绍
1.面向对象和面向过程1.1面向对象:java c++关注的是对象,将一件事情拆分成不同的对象,靠对象之间的交互完成。也就是参与过程所涉及到的主体。是通过逻辑将一个个功能实现连接起来方便开发,一切皆对象,且具有松耦合的特点。1.2面向过程:c 关注的是过程,分析出求解问题的步骤,通过函数调用逐步解决问题。注重的是过程,在整个过程中所涉及的行为,就是功能。所有事情都是一个个独立的方法,性能较高。2.类和对象的介绍2.1类统称:表示一类事物所具有的共同特征与行为。1类...原创 2022-04-30 00:13:32 · 104 阅读 · 1 评论 -
数组的冒泡排序和二分查找
1.冒泡排序:排序思想:(1)从第一个元素开始,每次将当前元素和下一个元素进行比较。(2)比较元素的大小,两两交换。(3)每次一个循环结束,都有一个元素在最终位置。 //冒泡排序 public static void bubbleSort(int[] arr){ //未排序的数组[0....,arr.length-1] for (int i = 0; i < arr.length - 1; i++) { .原创 2022-04-28 01:00:00 · 298 阅读 · 1 评论 -
递归和数组的介绍
1.方法递归 定义:方法自己调用自己的过程叫方法递归。(注意方法的语义) 使用场景:a) 一个大问题可以拆分为若干个子问题。 b) 原问题和子问题除了数据规模不一样外,求解思路完全一样。 c) 存在递归终止条件,即问题的出口。例子:用递归实现5!(1)用逆向思维求解,要求factor(5),先求factor(4) ,以此类推。(2)factor(5) = 5 * fac...原创 2022-04-27 01:30:00 · 232 阅读 · 1 评论 -
全网最全JavaSE基础知识1
Java基础数据类型和方法首先Java语言和c++一样是一种面向对象的语言,并且Java中一切皆对象。1.基础数据类型java,c,c++是强类型语言(即定义一个变量一定要规定它的类型)java中的数据类型大体分为八大基本数据类型(都有默认值),如下:数值型:1.整数 byte<short<int<long整型 int(当在类中或者主方法外定义int变量时,默认值为0,且占用4个字节,和操作系统无关,规定8个二进制位bit为一个字节byte)声明变量 int原创 2022-04-13 22:56:06 · 532 阅读 · 1 评论