2020年04月_java阳旭

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 Java算法之二叉排序树

Java 算法之二叉排序树二叉排序树（BST）的定义二叉排序树或者是空树，或者是满足以下性质的二叉树：若它的左子树不空，则左子树上所有关键字的值均小于根关键字的值。若它的右子树不空，则右子树上所有关键字的值均大于根关键字的值。左右子树又各是一棵二叉排序树。说明：由二叉排序树的定义可以知道，如果输出二叉排序树的中序遍历序列，则这个序列是递增有序的。二叉排序树的存储结构二叉排序树通...

2020-04-26 16:16:27 375

原创 Java算法之折半查找法

Java 算法之折半查找法算法介绍折半查找法要求线性表是有序的，即表中记录按关键字有序（假设是递增有序的）。折半查找的基本思路：设 R[low, ···, high] 是当前的查找区间，首先确定该区间的中间位置 mid = (low + high) / 2，然后将待查的 k 值与 R[mid] 比较，若相等，则查找成功，并返回该位置，否则需确定新的查找区间。若 R[mid] > k，则...

2020-04-26 10:43:49 2229 2

原创 Java算法之选择排序

Java 算法之选择排序算法介绍选择类排序的主要动作是“选择”，简单选择排序采用最简单的选择方式，从头至尾顺序扫描序列，找出最小的一个关键字，和第一个关键字交换，接着从剩下的关键字中继续这种选择和交换，最终使序列有序。选择排序算法常规代码public static void selectSort(int R[], int n){ int i, j, k; int temp;...

2020-04-26 10:10:44 160

Java 算法之冒泡排序算法介绍冒泡排序又称起泡排序。它是通过一系列的“交换”动作完成的。首先第一个关键字和第二个关键字比较，如果第一个大，则二者交换，否则不交换；然后第二个关键字和第三个关键字比较，如果第二个大，则二者交换，否则不交换······一直按这种方式进行下去，最终最大的那个关键字被交换到了最后，一趟冒泡排序完成。经过多趟这样的排序，最终使整个序列有序。这个过程中，大的关键字像石头一...

2020-04-26 09:21:51 334

原创 Java中ArrayList与Vector的区别

ArrayList 与 Vector 区别是什么？为什么要⽤ Arraylist 取代 Vector ？Vector 类的所有方法都是同步的。可以有两个线程安全地访问一个 Vector 对象，但是一个线程访问 Vector 的话代码要在同步操作上耗费大量的时间。ArrayList 不是同步的，所以在不需要保证线程安全时建议使用 ArrayList。...

2020-04-25 17:15:45 291

原创 Java中Arraylist与LinkedList区别

Arraylist 与 LinkedList 区别?是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全；底层数据结构：ArrayList 底层使用的是 Object 数组；LinkedList 底层使用的是双向链表数据结构（JDK 1.6 之前为循环链表，JDK 1.7 取消了循环。注意双向链表和双向循环链表的区别）。插入和删除是...

2020-04-25 17:09:14 185

原创 Java中List Set Map三者的区别

List, Set, Map三者的区别？List（对付顺序的好帮手）: List 接口存储一组不唯一（可以有多个元素引用相同的对象），有序的对象。Set（注重独一无二的性质）: 不允许重复的集合。不会有多个元素引用相同的对象。Map（用 Key 来搜索的专家）: 使用键值对存储。Map 会维护与 Key 有关联的值。两个 Key 可以引用相同的对象，但 Key 不能重复，典型的 Key 是...

2020-04-25 15:39:39 209

原创 Java中HashMap和Hashtable的区别

HashMap 和 Hashtable 的区别线程是否安全：HashMap 是非线程安全的，Hashtable 是线程安全的；Hashtable 内部的方法基本都经过 synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧）；效率：因为线程安全的问题，HashMap 要比 Hashtable 的效率高一点。另外，Hashtable 基本被淘汰...

2020-04-25 15:32:00 231

转载 Java中String StringBuffer和StringBuilder的区别是什么

String StringBuffer 和 StringBuilder 的区别是什么?String 为什么是不可变的?可变性简单的来说：String 类中使用 final 关键字修饰字符数组来保存字符串，private final char value[]，所以 String 对象是不可变的。在 Java 9 之后，String 类的实现改用 byte 数组存储字符串 private fin...

2020-04-25 12:07:13 1637

原创 Java 数据结构之空间复杂度分析

算法的空间复杂度指算法在运行时所需存储空间的度量，主要考虑在算法运行过程中临时占用的存储空间大小(和时间复杂度一样，以数量级的形式给出)。...

2020-04-24 16:34:54 216

原创 Java 数据结构之时间复杂度分析

对于这部分，要牢记一句话：将算法中基本操作的执行次数作为算法时间复杂度的度量。这里所讨论的时间复杂度不是执行完一段程序的总时间，而是其中基本操作的总次数。因此，对一个算法进行时间复杂度分析的要点，无非是明确算法中哪些操作是基本操作，然后计算出基本操作重复执行的次数即可。你总能找到一个 n，可以称为问题的规模，如果处理的数组元素的个数为 n，而基本操作所执行的次数是 n 的一个函数 f(n) (这...

2020-04-24 16:32:57 291

原创 Java 数据结构之红黑树

红黑树的特点：每个结点不是红的就是黑的；根结点总是黑色的；每个叶子结点都是黑色的空结点（NIL结点）；如果结点是红色的，则它的叶子结点必须是黑色的（反之不一定），即从每个叶子到根的所有路径上不能有两个连续的红色结点；从根结点到叶子结点或空结点的每条路径，必须包含相同数目的黑色结点（即相同的黑色高度）；红黑树的应用：TreeMap、TreeSet 以及 JDK 1.8 的 Hash...

2020-04-24 15:24:55 296

原创 Java 中 int 和 Integer 有什么区别？

自动装箱与拆箱装箱：将基本类型用他们对应的引用类型包装起来拆箱：将包装类型转换为基本数据类型有了基本类型之后为什么还要有包装器类型呢？让基本类型具备对象的特征，实现更多的功能。Java 是一个面向对象的编程语言，基本类型并不具有对象的性质，为了让基本类型也具有对象的特征，就出现了包装类型（如我们在使用集合类型 Collection 时就一定要使用包装类型而非基本类型），他相当于将基本类...

2020-04-23 21:59:57 246

原创 Java 中 hashCode 与 equals

面试官可能会问你：“你重写过 hashCode 与 equals 么，为什么重写 equals 时必须重写 hashCode方法？”hashCode() 介绍hashCode() 的作用是获取哈希码，也称为散列码；它实际上是返回一个 int 整数。这个哈希码的作用是确定该对象在哈希表中的索引位置。hashCode() 定义在 JDK 的 Object.java 中，这就意味着 Java 中的任...

2020-04-23 21:37:53 238

原创 Java 中 == 与 equals() 的区别

==：他的作用是判断两个对象的地址是不是相等。即，判断两个对象是不是同一个对象（基本数据类型 == 比较的是值，引用数据类型 == 比较的是内存地址）。equals()：他的作用也是判断两个对象是否相等。但他一般有两种使用情况：情况一：类没有覆盖 equals() 方法。则通过 equals() 比较该类的两个对象时，等价于通过 == 比较这两个对象。情况二：类覆盖了 equals() 方法...

2020-04-23 21:04:11 161

原创 Java 面向对象编程三大特性：封装继承多态

封装封装是把一个对象的属性私有化，同时提供一些可以被外界访问的属性的方法，如果属性不想被外界访问，我们大可不必提供方法给外界访问。但是如果一个类没有提供给外界访问的方法，那么这个类也没有什么意义了。继承继承是使用已经存在的类的定义作为基础建立新类的技术，新类的定义可以增加新的数据或新的功能，也可以用父类的功能，但不能选择性地继承父类。通过使用继承，我们能够非常方便地复用以前的代码。注意：...

2020-04-23 12:51:54 1661

原创 Java设计模式之单例模式（饿汉式与懒汉式）

设计模式解决某一类问题最行之有效的方法。单例模式单例模式（Singleton Pattern）是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。简单来说就是：解决一个类在内存只存...

2020-04-23 12:26:59 229

Java Persistence API 2.0 FINAL 官方文档.pdf

JPA的白皮书，很好的资料！This document is the specification of the Java API for the management of persistence and object/relational mapping with Java EE and Java SE. The technical objective of this work is to provide an object/relational mapping facility for the Java application developer using a Java domain model to manage a relational database.

2020-06-19