![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java知识点
大白羊想学习
这个作者很懒,什么都没留下…
展开
-
Java实现常用排序算法
常用的排序算法包括:(1)插入排序√(2)折半排序√(3)希尔排序√(4)选择排序√(5)堆排序(6)快速排序√(7)归并排序√(8)基数排序(9)冒泡排序√一、插入排序基本思路:从前往后,每个数组插入到应该在的位置。如:第2个数字与第一个数字比较,根据二者大小判断是否应该转换位置;第3个数字在排序时由于前两个数字已经排好顺序,只要根据与前两个数字的大小关系判断,找到适合的位置插入进去,并将其他数字依次后移即可。以此类推。代码:static void sort(int[] nums原创 2020-12-26 16:24:57 · 78 阅读 · 0 评论 -
Java 容器
一、什么是容器&&为什么使用容器我们在实际使用时,会使用到成千上万的数据。这些数据存储在内存中不是杂乱无章的,而是通过各种数据结构组织而成的。容器实际上就是存储数据的一块内存区域,使用容器实际上就是通过java标准库中定义的结构、方法来实现数据的存储以及操作。java就提供了很多容器,多个容器的数据结构不同。但是,结构不重要,重要的是能够存储东西,能够判断,获取把容器共性的内容不断往上提取,最终形成容器的继承体系---->Collection。容器有哪些呢。容器分为三类Set、Li原创 2020-12-21 21:54:36 · 436 阅读 · 0 评论 -
树的常见知识点及代码整理
一、什么是树树是n(n>=0)个结点的有限集合,它:(1)或者是一棵空树(n=0),空树不包括任何结点;(2)或者是一棵非空树(n>0),此时有且仅有一个特定的根结点;当n>1时,其余结点可分为m个互不相交的有限集T1,…,Tm,其中每一个本身又是一棵树,称为根的子树。注意:有且仅有一个根结点!(一)基本概念1.结点的层次:从根开始定义,根节点的层次为0,其子树的根节点层次为1,依次递加。2.树的深度:树中结点的最大层次树为树的深度。3.结点的度:结点拥有的子树的数目(即子原创 2020-12-15 20:56:55 · 298 阅读 · 0 评论 -
Java 二分查找 插值查找 斐波那契查找
常用的查询算法:顺序查找二分查找插值查找斐波那契查找树表查找分块查找哈希查找索引查询深度搜索&&广度搜索一、二分查找int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; // 注意 while(left <= right) { // 注意 int mid = left+(right - left) /原创 2020-10-29 20:29:29 · 110 阅读 · 0 评论 -
Java 类与接口
一、类Java是一门面向对象的编程语言,除了基本数据类型以外,Java要求每一个数据类型必须都是一个类。类是对某一类事物的描述,是抽象的、概念上的定义;对象是实际存在的该类事物的个体,因而也称实例(Instance)。类和对象就如同概念和实物之间的关系一样,类就好比是一个模板,而对象就是该模板下的一个实例。(一)类的基本用法这部分应该大家都会有所涉猎,大家可以选择性看一下1.类的定义class 类名称 {//声明成员变量//声明成员方法}2.对象声明类定义完成之后,肯定无法直接使用。原创 2020-10-28 18:48:03 · 204 阅读 · 0 评论 -
Java 如何理解泛型
一、什么是泛型泛型,即“参数化类型”。一提到参数,最熟悉的就是定义方法时有形参,然后调用此方法时传递实参。那么参数化类型怎么理解呢?顾名思义,就是将类型由原来的具体的类型参数化,类似于方法中的变量参数,此时类型也定义成参数形式(可以称之为类型形参),然后在使用/调用时传入具体的类型(类型实参)。泛型的本质是为了参数化类型(在不创建新的类型的情况下,通过泛型指定的不同类型来控制形参具体限制的类型)。也就是说在泛型使用过程中,操作的数据类型被指定为一个参数,这种参数类型可以用在类、接口和方法中,分别被称为泛原创 2020-10-28 14:51:10 · 122 阅读 · 1 评论 -
理解String的特性以及与StringBuilder StringBuffer的区别
一、String类型String类型在Java中是十分常用的类型,指向一个字符串,如:“ABC”、“123”等。String类是定义于java.lang.string包中的,该包提供了切割、复制、查找等函数。String是一个用 final 声明的常量类,不能被任何类所继承,且无法被修改。(一)String不变性关于String类,一个重要的特性是其不可变性,即一个字符串一旦被创建,就不会再被修改。但是显然我们在写代码时,以下句子是可以被通过的:String s = "abcd";s = "123原创 2020-10-26 12:37:06 · 187 阅读 · 1 评论