- 博客(13)
- 收藏
- 关注
RSS订阅原创 java中的输入/输出流（一）
一、首先了解一下File类1.File类：文件类，不属于Java流系统，是对文件进行操作（新建、删除、重命名）的辅助类，是java.io包下与平台无关的文件和目录。注：File类本身不能访问文件本身文件：是程序中数据的初始源和目的地（主文件名+文件的扩展名）2.构造方法平常我们最常用的构造方法为：File(String pathname);①我们通常以字符串的形式传入一个文件的路径...
2019-07-25 19:21:45
184
原创 将一个正整数（x）分解质因数
例：输入90，输出出90=2 * 3 * 3 * 5.一、思路分析生成质因数：1：生成素数集合：从（2~x）开始判断是否为素数，如果为素数，则放进集合判断方法：每次除以（2~x-1）之间的数，如果有一个余数为0则该数不是素数，直接返回private static ArrayList getPrime(int number) { int k=0; ArrayList&l...
2019-07-07 00:30:39
327
原创 集合（Set）---HashSet和TreeSet
一、Set接口：①无序 ②不包含重复元素 ③没有索引，不能使用for循环遍历元素 ④最多只包含一个null元素二、HashSet：:此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。1.构造方法：2.HashSet是如何保证元素唯一性：所以主要依赖于hashcode（）和equals（）方法来实现，...
2019-06-29 17:13:46
191
原创 集合(List)---ArrayList和LinkedList
一、ArrayList1.ArrayList：其实是一个长度可变的数组，它的内部封装了一个长度可变的数组对象（初始容量为10，根据元素的添加进行扩容操作）2.通过源码的构造函数看（有三个构造函数）：①无参的构造方法：构造一个默认初始容量为10的空列表②含参为一个指定元素列表③含参为一个int型的指定数据：初始容量自己设定3.ArrayList实现了List接口，在此基础上还多加...
2019-06-29 14:56:03
159
原创 Java中的异常结构
一、 经常遇到的异常情况在学习java基础的过程中，我们经常会遇到如下异常（Exception）或错误（Error）：1.数组下标越界异常2.空指针访问异常3.栈溢出错误4.一些编译过程中出现的，若不解决无法正常编译运行结论：通过上述分析，我们可以看出，java中的异常主要分为Expection和Error两大类，而其中又分为在运行过程中的异常和编译期间的异常二、JAVA中的异...
2019-06-28 01:35:22
201
原创 Iterator迭代中的快速失败
在运用迭代器遍历集合时，会出现以下异常情况： java.util.ConcurrentModificationException
2019-06-27 23:31:48
387
原创 数据结构----BST（二叉搜索树增加、删除、查询）
一、BST（Binary Search Tree）：二叉搜索树，将数据的增加、删除、查询的时间复杂度都达到O（log2 n） ①所有的非叶子节点至多拥有两个节点（右孩子>父节点的值>左孩子） ②所有的节点除过存储自己的数据之外，还包括左孩子和右孩子的信息 ③每一层节点的个数为 2^n (根节点为0层)–>树的深度为（log2 n）如下图所示，对一组数进行BST排列：...
2019-06-27 03:57:21
1268
原创 集合（一）-------单列集合collection
在学习集合之前我们一直用数组来存放数据：1.数组： 假设存放元素过多，需要频繁扩容，否则会数组越界 假设元素过少，会造成内存浪费。 而且存放数据类型单一。从 java 1.2 开始引入集合2.集合（容器）：广泛用于存储，获取和处理一组紧密相关的数据。Java类库中java.util包中包含若干用于实现集合（如链表、队列）的接口和类，并提供了有效地处...
2019-06-26 02:31:22
142
原创 java中的反射机制（通过反射验证单例模式不是jvm安全的）
一、首先我们了解一下类的加载过程：1.加载：类加载器使用“双亲委托”模型在指定的类路径下搜索相应的class字节码文件，从class字节码文件内容生成类的Class对象。2.链接：验证字节码文件的合法性，是否能在当前JVM版本环境下运行，为类的静态域分配内存空间，如果当前类引用了其它类，则继续解析对其它类的引用。3.初始化：执行静态成员变量和静态块的初始化。我们可以看出，在一个类刚开始进行...
2019-06-25 10:15:12
215
原创 设计模式------单例模式
模式动机：对于系统中的某些类来说，只有一个实例很重要。若不唯一化：①显示内容一致的窗口，是浪费内存； ②显示内容不一致的窗口，意味着在某一瞬间系统有多个状态，与实际不符。比如：一个系统只能有一个窗口管理器或文件系统；一个系统只能有一个计时工具或ID（序列）生成器。单例模式的要点： ①一个类只有一个实例---->私有化构造函数private...
2019-06-23 20:22:03
72
原创 数据结构----优先级队列
优先级队列： 基于大根堆和小根堆实现 设初始序列为：（49，38，65，97，76）①大根堆：父节点的值大于或等于子节点的值（令数值越大优先级越高） 此时堆顶的元素为所有元素的最大值（97）②小根堆：父节点的值小于或等于子节点的值（令数值越小优先级越高） 此时堆顶的元素为所有元素的最小值（38）将队列中的所有元素按从大到小的数值输出：①分析： 因为队列是先...
2019-06-16 19:03:10
379
原创 类和对象：写一个简单的银行管理系统（一）
一、功能要求：1.包括登录、注册和退出功能：①在银行注册一个银行卡账号并设置它对应密码②使用账号和密码实现登录二、需求分析：①首先先要有一个银行（ public class Bank{} ）1>银行里有一个数组用来放置银行卡信息，因为银行卡信息包含账号和密码，所以需要设置一个类 类型的数组来进行存放2>银行中还包含银行卡的总数所以银行中的属性有两个：银行卡数组 Ban...
2019-04-01 22:25:51
1727
原创 java中一维数组和二维数组的深浅拷贝问题
一、数组的创建首先我们Java虚拟机（JVM）中包含五部分：Java栈，Java堆，PC寄存 器，方法区和本地方法栈Java栈： 函数定义的基本数据类型的变量和引用变量都在栈内存中Java堆：存放由new创建的对象和数组1>一维数组2>二维数组int[] arr={1,2,3,4,5};int[][] brr={ {1,2} , {3,4} , {5,6} ...
2019-03-30 15:10:53
1492
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人