摘要:
1.transient 介绍 Java中的transient关键字,transient是短暂的意思。对于transient 修饰的成员变量,在类的实例对象的序列化处理过程中会被忽略。 因此,transient变量不会贯穿对象的序列化和反序列化,生命周期仅存于调用者的内存中而不会写到磁盘里进行持久化。 阅读全文
摘要:
什么是索引: 索引是一种高效获取数据的存储结构,例:hash、 二叉、 红黑。 B+树是一种平衡多路查找树, 与二叉树、红黑树等最大的差别是B+树可以拥有更多的出度(可以理解为节点的数据量), 由于B+树的渐进时间复杂度为O(H)=O(logdN)(H为树高, d为出度, N为数据量), 则一颗出度 阅读全文
摘要:
HashMap的线程安全版本,可以用来替换HashTable。在hash碰撞过多的情况下会将链表转化成红黑树。1.8版本的ConcurrentHashMap的实现与1.7版本有很大的差别,放弃了段锁的概念,借鉴了HashMap的数据结构:数组+链表+红黑树。ConcurrentHashMap不接受n 阅读全文
摘要:
概述HashMap在底层数据结构上采用了数组+链表+红黑树,通过散列映射来存储键值对数据因为在查询上使用散列码(通过键生成一个数字作为数组下标,这个数字就是hash code)所以在查询上的访问速度比较快,HashMap最多允许一对键值对的Key为Null,允许多对键值对的value为Null。它是 阅读全文
摘要:
深入理解Java中的IO 引言: 对程序语言的设计者来说,创建一个好的输入/输出(I/O)系统是一项艰难的任务 < Thinking in Java > 本文的目录视图如下: Java IO概要 a.Java IO中常用的类 b.Java流类的类结构图 1.流的概念和作用 2.Java IO所采用的 阅读全文