摘要: 上一个笔记中分析了HashMap的大概结构以及基本用法。这一次笔记就再深入了解一下底层的实现细节。我们首先从hash函数以及扩容过程讲起,然后再了解一下链表数据结构以及红黑树的实现。 hash函数 hash音译为哈希,学名称为散列,功能是将任意长度的输入通过散列函数变换为固定长度的输出。HashMa 阅读全文
posted @ 2019-06-20 22:33 sxzheng 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 文件流的基本类有四种: FileInputStream/FileOutputStream FileReader/FileWriter 一、File对象 文件流是一种节点流,它沟通程序与文件之间的数据传输。在Java中,文件被抽象为File。 我们通过File的构造器创建File对象,最常用的是通过文 阅读全文
posted @ 2019-06-20 21:30 sxzheng 阅读(4080) 评论(0) 推荐(0) 编辑
摘要: 所谓input/output,本质上就是将数据从buffer中移动的过程。buffer指用户空间中用于程序使用的内存。 从buffer中取出数据的过程称为output,也称为写操作; 将数据装进buffer的过程称为input,也称为读操作。 Java将计算机中输入输出的操作抽象为流,也就是IO流。 阅读全文
posted @ 2019-06-20 17:29 sxzheng 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 最近在看Java中的IO相关知识,发现对字节和字符的理解还不够。写篇总结记录一下。 一、字节 所谓字节(Byte),是计算机数据存储的一种计量单位。一个二进制位称为比特(bit),8个比特组成一个字节,也就是说一个字节可以用于区分256个整数(0~255)。由此我们可以知道,字节本是面向计算机数据存 阅读全文
posted @ 2019-06-20 12:14 sxzheng 阅读(7240) 评论(0) 推荐(1) 编辑