java知识梳理（基础）21-30

 如有不足，还望指正，不胜感激

上一篇：java知识梳理11-20

                                    

21.IO流的分类

• 按照流的方向分为输入流和输出流
• 按照流的单位分为字节流和字符流
• 按照流的角色分为节点流和处理流

22.四大IO抽象流

1. java.io.InputStream 字节输入流

2. java.io.OutStream 字节输出流

3. java.io.Reader 字符输入流

4. java.io.Writer 字符输出流
   InputStream、OutStream、Reader、Writer 四个都是抽象类

• 所有流都实现了，java.io.Closeable接口，都是可关闭的，每次用完必须关闭，用close()方法关闭
• 所有流都实现 了java.io.Flushable接口，都是可刷新的，都有flush()方法。输出流在最终输出之后要用flush()刷新一下，将流中剩余为输出的数据强行输出。作用：清空流的通道。

注意：在Java中只要类名以Stream结尾的都是字节流，以”Reader/Writer“结尾的都是字符流

23.java需要了解常用的流

文件流：

1. java.io.FileInputStream
2. java.io.FileOutputStream
3. java.io.FileReader
4. java.io.FileWriter

数据流：

1. java.io.DataInputStream
2. java.io.DataOnputStream

对象流：

1. java.io.ObjectInputStream
2. java.io.ObjectOnputStream

转换流（字节-字符）：

1. java.io.InputStreamReader
2. java.io.OuputStreamWriter

24.java集合

主要分为Collection和Map两大类

•  Collection：是单列集合的顶层父类，是一个独立元素的序列，这些个元素都服从一条或者多条规则。List必须按照插入的顺序保存元素，而Set不能有重复的元素。即Collection分为List和Set两大分支。

            1）List集合是一个有序的队列，每一个元素都有他的索引。第一个元素的索引值为0。List的实现类有LinkedList、ArrayList、Vector、Stack。

            2）Set集合是一个不允许有重复元素的集合。Set的实现类有HashSet、TreeSet。HashSet依赖于HashMap，他实际上是通过HashMap实现的；TreeSet依赖 于TreeMap，他实际是通过TreeMap实现的。

•   Map：是双列集合的顶层父类接口，是一个映射接口，即key-Value键值对。允许使用键来查找对应的值，从某种意义上来说，他将数字和对象关联在一起。Map中的每一个元素包含"key"和"key对应的value"。

        AbstractMap是一个抽象类，它实现了Map接口中的大部分API。二HashMap、TreeMap、   WeakHashMap都是继承了AbstractMap。Hashtable虽然继承与Dictionary，但是他实现了Map接口。

25.list、map和set的区别

• 结构特点：

list和set都是存储单列数据的集合，map是存储键值对双列数据（key-value）的集合；

list中数据都是有序的，并且允许重复值。set中的数据是无序的，不允许有重复值，但元素在集合中的位置是由hashcode决定。map中的数据是无序的，它的key不允许有重复值，但是value是允许重复的；

• 实现类

list有三个实现类：

a） LinkedList 
        基于链表实现，链表内存是散列的，增删快，查找慢； 
b） ArrayList 
        基于数组实现，非线程安全，效率高，增删慢，查找快； 
c)Vector 
        基于数组实现，线程安全，效率低，增删慢，查找慢；

set有两个实现类：

a）HashSet
        底层是由 Hash Map 实现，不允许集合中有重复的值，使用该方式时需要重写 equals()和 hash Code()方法；
b） LinkedHashSet
        继承于 HashSet，同时又基于 LinkedHashMap 来进行实现，底层使用的是 LinkedHashMap

map有四个实现类：

a） HashMap
        基于 hash 表的 Map 接口实现，非线程安全，高效，支持 null 值和 null
键；
b）HashTable
        线程安全，低效，不支持 null 值和 null 键；
c) LinkedHashMap
        是 HashMap 的一个子类，保存了记录的插入顺序；
d）SortMap 接口
        TreeMap，能够把它保存的记录根据键排序，默认是键值的升序排序

26.hashMap和hashTable

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

 27.ArrayList和LinkedList的区别？

        ArrayList和Vector使用了数组的实现，可以认为ArrayList或者Vector封装了对内部数组的操作，比如向数组中添加，删除，插入新的元素或者数据的扩展和重定向。

        LinkedList使用了循环双向链表数据结构。与基于数组ArrayList相比，这是两种截然不同的实现技术，这也决定了它们将适用于完全不同的工作场景。

28.HashMap和HashSet的区别？

hashmap	hashset
实现map接口	实现set接口
键值对存储	对象存储
put（）添加	add（）添加
使用键（key）计算hashcode值	使用成员对象计算hashcode 两个对象hashcode可能相同，所以用equals判断相等
HashMap比hashSet快，因为使用唯一的key获取对象	HashSet相对比HashMap慢

29.哪些集合类是线程安全的？

        Vector、HashTable、Properties和Stack是同步类，所以都是线程安全的，可以在多线程环境下使用。

30.ConcurrentHashMap

• ConcurrentHashMap的底层是数组+链表+红黑树
• 不能存储null键和值
• ConcurrentHashMap是线程安全的
• ConcurrentHashMap使用锁分段技术确保线性安全
• JDK8为何又放弃分段锁，是因为多个分段锁浪费内存空间，竞争同一个锁的概率非常小，分段锁反而会造成效率低。

ok，今天的整理分享告一段落，我还会再回来的。下一篇：java知识>>排序