随笔分类 -  JAVA源码

java.io.Serializable
摘要：Java API中java.io.Serializable接口源码： 1 public interface Serializable { 2 } 类通过实现java.io.Serializable接口可以启用其序列化功能。未实现次接口的类无法使其任何状态序列化或反序列化。可序列化类的所有子类型本身都 阅读全文
posted @ 2016-02-02 20:57 vn2015 阅读(175) 评论(0) 推荐(0)
java.lang.string
摘要：String结构 这个类结构很简单。。 /** The value is used for character storage. */ private final char value[]; /** The offset is the first index of the storage that 阅读全文
posted @ 2016-02-02 13:59 vn2015 阅读(248) 评论(0) 推荐(0)
PriorityQueue源码解析
摘要：PriorityQueue是一种什么样的容器呢？看过前面的几个jdk容器分析的话，看到Queue这个单词你一定会，哦~这是一种队列。是的，PriorityQueue是一种队列，但是它又是一种什么样的队列呢？它具有着什么样的特点呢？它的底层实现方式又是怎么样的呢？我们一起来看一下。 PriorityQ 阅读全文
posted @ 2016-01-31 21:58 vn2015 阅读(146) 评论(0) 推荐(0)
Queue之ArrayDeque源码
摘要：前面讲了Stack是一种先进后出的数据结构：栈，那么对应的Queue是一种先进先出（First In First Out）的数据结构：队列。 对比一下Stack，Queue是一种先进先出的容器，它有两个口，从一个口放入元素，从另一个口获取元素。如果把栈比作一个木桶，那么队列就是一个管道。 是不是很容 阅读全文
posted @ 2016-01-31 21:45 vn2015 阅读(258) 评论(0) 推荐(0)
Stack&Vector源码解析
摘要：前面我们已经接触过几种数据结构了，有数组、链表、Hash表、红黑树(二叉查询树)，今天再来看另外一种数据结构：栈。 什么是栈呢，我就不找它具体的定义了，直接举个例子，栈就相当于一个很窄的木桶，我们往木桶里放东西，往外拿东西时会发现，我们最开始放的东西在最底部，最先拿出来的是刚刚放进去的。所以，栈就是 阅读全文
posted @ 2016-01-31 21:17 vn2015 阅读(245) 评论(0) 推荐(0)
TreeSet、NavigableMap、NavigableSet源码
摘要：TreeSet是一个有序的Set集合。既然是有序，那么它是靠什么来维持顺序的呢，回忆一下TreeMap中是怎么比较两个key大小的，是通过一个比较器Comparator对不对，不过遗憾的是，今天仍然不会讲Comparator，但是需要明白的是TreeSet要实现信息也必须依靠于Comparator接 阅读全文
posted @ 2016-01-30 03:43 vn2015 阅读(337) 评论(0) 推荐(0)
TreeMap源码
摘要：TreeMap是基于红黑树结构实现的一种Map，要分析TreeMap的实现首先就要对红黑树有所了解。 要了解什么是红黑树，就要了解它的存在主要是为了解决什么问题，对比其他数据结构比如数组，链表，Hash表等树这种结构又有什么优点。 1.二叉查询树、红黑树介绍 以下为个人理解，有误请拍砖。。。 下面我 阅读全文
posted @ 2016-01-28 23:11 vn2015 阅读(180) 评论(0) 推荐(0)
HashSet源码解析&Map迭代器
摘要：今天的主角是HashSet，Set是什么东东，当然也是一种java容器了。 那么今天的HashSet它又是怎么一回事的，他的存在又是为了解决什么问题呢？ 先来看下Set的特点：Set元素无顺序，且元素不可以重复。 。想到了什么？无顺序，由于散列的缘故；不可重复，HashMap的key就是不能重复的。 阅读全文
posted @ 2016-01-28 23:08 vn2015 阅读(274) 评论(0) 推荐(0)
LinkedHashMap源码
摘要：前面分析了HashMap的实现，我们知道其底层数据存储是一个hash表（数组+单向链表）。接下来我们看一下另一个LinkedHashMap，它是HashMap的一个子类，他在HashMap的基础上维持了一个双向链表（hash表+双向链表），在遍历的时候可以使用插入顺序（先进先出，类似于FIFO），或 阅读全文
posted @ 2016-01-28 23:05 vn2015 阅读(184) 评论(0) 推荐(0)
HashMap源码
摘要：前面了解了jdk容器中的两种List，回忆一下怎么从list中取值（也就是做查询），是通过index索引位置对不对，由于存入list的元素时安装插入顺序存储的，所以index索引也就是插入的次序。 Map呢是这样一种容器，它可以存储两个元素键和值，根据键这个关键字可以明确且唯一的查出一个值，这个过程 阅读全文
posted @ 2016-01-28 20:28 vn2015 阅读(143) 评论(0) 推荐(0)
Iterator设计模式
摘要：之前讲了两种List，一种基于数组实现的ArrayList，一种基于链表实现的LinkedList，这两种list是我们工作中最常用到的List容器。当然数组和链表也是两种常见的基本数据结构，其他基本数据结构还有堆栈、队列、树等，对java容器的学习，也可以看做是对数据结构的学习和使用。 在Arra 阅读全文
posted @ 2016-01-28 20:07 vn2015 阅读(124) 评论(0) 推荐(0)
LinkedList
摘要：LinkedList是基于链表结构的一种List，在分析LinkedList源码前有必要对链表结构进行说明。 1.链表的概念 链表是由一系列非连续的节点组成的存储结构，简单分下类的话，链表又分为单向链表和双向链表，而单向/双向链表又可以分为循环链表和非循环链表，下面简单就这四种链表进行图解说明。 1 阅读全文
posted @ 2016-01-28 20:04 vn2015 阅读(260) 评论(0) 推荐(0)
ArrayList源码解析
摘要：ok，在我们写程序的时候常常要对大量的对象进行管理，比如查询，遍历，修改等。jdk为我们提供的容器位于java.util包，也是我们平时用的最多的包之一。 但是为什么不用数组（其实也不是不用，只是不直接用）呢，因为数组的长度需要提前确定，而且不能改变大小，用起来手脚受限嘛。 下面步入正题，首先我们想 阅读全文
posted @ 2016-01-28 00:46 vn2015 阅读(182) 评论(0) 推荐(0)