Java 知识整合（二）之 I/O流和Java集合

Java知识整合（一）

一、I/O流

1.流的类型

按照流的方向：输入流（inputStream）和输出流（outputStream）
按照实现功能分：节点流和处理流
按照处理数据的单位：字节流和字符流。字节流继承于InputStream和OutputStream，字符流继承于InputStreamReader和OutputStreamWriter

2.流的转换

字节输入流转字符输入流，通过InputStreamReader实现，该类的构造函数可以传入InputStream对象
字节输出流转字符输出流，通过OutputStreamWriter实现，该类的构造函数可以传入OutputStream对象。

3.如何实现java序列化

序列化就是一种用来处理对象流的机制，所谓对象流也就是将对象的内容进行流化。序列化是为了解决在对对象流进行读写操作时所引发的问题。
序列化的实现：将需要被序列化的类实现Serializable接口，该接口没有需要实现的方法，implements Serializable只是为了标注该对象是可被序列化的。
序列化：把Java对象转换为字节序列的过程。
反序列化：把字节序列恢复为Java对象的过程。

二、Java集合

集合框架

1.List、Set、Map的区别？

（1）结构
List和Set是存储单列数据的集合, Map是存储键和值这样的双列数据的集合; List中存储的数据是有顺序,并且允许重复; Map中存储的数据是没有顺序的,其键是不能重复的,它的值是可以有重复的,； Set中存储的数据是无序的,且不允许有重复,但元素在集合中的位置由元素的hashcode决定,位置是固定的(Set集合根据hashcode来进行数据存储的0）
（2）实现类
List接口有三个实现类(LinkedList:基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快,查找慢: Arraylist:基于数组实现,非线程安全的,效率高,便于素引,但不便于插入删除; Vector:基于数组实现,线程安全的,效率低)
Map接口有三个实现类(HashMap:基于hash表的Map接口实现,非线程安全,高效,支持null值和null键: HashTable:线程安全,低效,不支持null值和null键; LinkedHashMap:是HashMap的一个子类,保存了记录的插入顺序; SortMap接口: TreeMap,能够把它保存的记录根据键排序,默认是键值的升序排序).
Set接口有两个实现类(HashSet:底层是由HashMap实现,不允许集合中有重复的值,使用该方式时需要重写equalso和hashCode0方法; LinkedHashSet:继承与HashSet,同时又基于LinkedHashMap来进行实现,底层使用的是LinkedHashMp)
（3）区别
List集合中对象按照索引位置排序,可以有重复对象,允许按照对象在集合中的索引位置检索对象,例如通过list.get()方法来获取集合中的元素; Map中的每一个元素包含一个键和一个值,成对出现,键对象不可以重复,值对象可以重复: Set集合中的对象不按照特定的方式排序,并且没有重复对象,但它的实现类能对集合中的对象按照特定的方式排序,例如Treeset类,可以按照默认顺序,也可以通过实现Java.util.Comparator 接口来自定义排序方式。

2.HashTable和HashMap的区别？

HashMap是线程不安全的,HashMap是一个接口,是Map的一个子接口,是将健映射到值得对象,不允许键值重复，允许空键和空值,由于非线程安全，HashMap的效率要较HashTable的效率高一些。
HashTable是线程安全的一个集合,不允许null值作为一个key值或者Value值;
HashTable是sychronize,多个线程访问时不需要自己为它的方法实现同步,而HashMap在被多个线程访问的时候需要自己为它的方法实现同步。

3.数组和链表的区别？

内存中的存储形式可以分为连续存储和离散存储两种。
数组是将元素在内存中连续存储的;它的优点:因为数据是连续存储的,内存地址连续,所以在查找数据的时候效率比较高;它的缺点:在存储之前,我们需要申请一块连续的内存空间,并且在编译的时候就必须确定好它的空间的大小。在运行的时候空间的大小是无法随着你的需要进行增加和减少而改变的,当数据两比较大的时候,有可能会出现越界的情况,数据比较小的时候,又有可能会浪费掉内存空间。在改变数据个数时,增加、插入、删除数据效率比较低
链表是动态申请内存空间,不需要像数组需要提前申请好内存的大小,链表只需要在用的时候申请就可以,根据需要来动态申请或者删除内存空间,对于数据增加和删除以及插入比数组灵活,还有就是链表中数据在内存中可以在任意的位置,通过应用来关联数据(就是通过存在元素的指针或引用来联系)
数组应用在，数据比较少，经常做的运算是按序号访问数据元素，构建的线性表比较稳定。ArrayList使用数组实现
链表应用在，频繁的做插入删除操作，构建动态性比较强的线性表。LinkedList使用循环双向链表的数据结构