Skip to content

Latest commit

 

History

History
97 lines (69 loc) · 2.42 KB

File metadata and controls

97 lines (69 loc) · 2.42 KB

集合框架

set集合

map

元素是Entry< k, v >,Entry就是将key和value捆绑在一起

当一个set的元素是Entry的时候,该set就是一个map

hash()算法可以快速的计算出存、取的地址,存和取元素的效率很高,但是hash算法不能表示出元素之间的关系。hash算法决定了集合是无序的。

数组+链表,bucket桶结构,hash冲突

HashSet底层实现是HashMap

TreeMap

红黑树,平衡二叉树,排序二叉树(二叉查找树,左小右大,中序有序),有序,自然排序compareTo()方法,比较器排序Comparator接口

Entry< key, value >

断言assert

IO流

  • 字节流
  • 字符流
  • 转换流
  • 高效流
  • 随机访问流
  • 序列化流
  • NIO jdk 4
    • Channel 通道,面向块的处理
    • Buffer 缓冲,capacity,limit,position
    • Files
    • Paths
    • FileVisitor 遍历文件和目录

Buffer 缓冲区

方法声明 功能描述
allocate() 分配内存空间,创建Buffer对象
put() 存数据
get() 取数据
position() 位置
limit() 界限
capacity() 容量
flip() 为输出数据做好准备,limit = position;position = 0;
clear() 为装入数据做准备,limit = capacity;position = 0;

Channel 通道

方法声明 功能描述
map() 将buffer对应的部分或全部数据映射成ByteBuffer
write() 向buffer写入数据
read() 从buffer读取数据
  • AIO Jdk 7
  • 字符集和Charset
    • 编解码
  • 文件锁FileLock

AIO

Path

方法声明 功能描述
getNameCount()
getRoot()

Paths

方法声明 功能描述
get()

Files

方法声明 功能描述
copy()
isHidden()
size()
write()
list()
lines()

网络编程