随笔分类 -  Java基础

LinkedList源码分析（jdk1.8）
摘要：LinkedList概述 ​ LinkedList 是 Java 集合框架中一个重要的实现，我们先简述一下LinkedList的一些特点： 底层采用的 结构； 支持空值和重复值(List的特点)； 实现Deque接口，具有双端队列的特性，也可以作为栈来使用； 存储元素过程中，无需像 ArrayLis 阅读全文
posted @ 2019-08-02 17:38 夏末秋涼 阅读(415) 评论(0) 推荐(1)
Java集合之ArrayList
摘要：ArrayList概述 （1）ArrayList 是一种变长的集合类，基于定长数组实现。 （2）ArrayList 允许空值和重复元素，当往 ArrayList 中添加的元素数量大于其底层数组容量时，其会通过扩容机制重新生成一个更大的数组。 （3）ArrayList 底层基于数组实现，所以其可以保证 阅读全文
posted @ 2019-08-01 17:11 夏末秋涼 阅读(2834) 评论(1) 推荐(4)
深入理解HashMap
摘要：HashMap的结构图示 ​ 本文主要说的是jdk1.8版本中的实现。而1.8中HashMap是数组+链表+红黑树实现的，大概如下图所示。后面还是主要介绍Hash Map中主要的一些成员以及方法原理。 ​ 那么上述图示中的结点Node具体类型是什么，源码如下。Node是HashMap的内部类，实现了 阅读全文
posted @ 2019-07-24 11:07 夏末秋涼 阅读(1556) 评论(1) 推荐(4)
Java中的反射机制和动态代理
摘要：一、反射概述 反射机制指的是Java在运行时候有一种自观的能力，能够了解自身的情况为下一步做准备，其想表达的意思就是：在运行状态中，对于任意一个类，都能够获取到这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性(包括私有的方法和属性)，这种动态获取的信息以及动态调用对象的方法 阅读全文
posted @ 2019-06-17 10:29 夏末秋涼 阅读(6519) 评论(0) 推荐(1)
Java创建、遍历（递归+非递归）二叉树
摘要：输入：一个先序的数组，将数组中的元素构建成为二叉树 测试 结果 阅读全文
posted @ 2019-04-20 15:07 夏末秋涼 阅读(1141) 评论(0) 推荐(0)
基本排序算法实现
摘要：一、简单选择排序 1、简单选择排序的思想是这样的：首先，找到数组中最小的元素，其次，将它和数组中的第一个元素交换位置。再次，在剩下的元素中寻找最小的元素，然后将它和数组中第二个元素交换位置，这样往复进行，知道到数组中最后一个元素的时候就变成了有序数组。 2、简单选择排序算法：对于长度为N的数组，需要 阅读全文
posted @ 2019-03-15 16:09 夏末秋涼 阅读(392) 评论(0) 推荐(0)
Java并发编程基础——同步
摘要：一、synchronized 关键字 1）synchronized 锁什么？锁对象。可能锁对象包括： this， 临界资源对象，Class 类对象。如同下面例子所示； 2）如果在加锁的时候对当前对象的访问限定要求比较低的时候，建议锁某一段代码或者某一个对象；如果访问限定要求比较高的话，建议锁当前对象 阅读全文
posted @ 2019-02-28 01:58 夏末秋涼 阅读(695) 评论(0) 推荐(0)