集合操作 —— 查找表 、 文件操作——File

1. 
   

1. 查询表

1.1. Map接口

1.1.1. Map 接口

java提供了一组可以以键值对(key-value)的形式存储数据的数据结构，这种数据结构称为Map。我们可以把Map看成一个多行两列的表格，其中第一列存放key,第二列存放value。

而每一行就相当于一组key-value对，表示一组数据。

Map对存入的元素有一个要求，就是key不能重复，所谓不能重复指的是在Map中不能包含两个equals为true的key。

Map对于key,value的类型没有严格要求，只要是引用类型均可。但是为了保证在使用时不会造成数据混乱，通常我们会使用泛型去约束key与value的类型。

1.1.2. put方法

既然我们知道了Map在保存数据时实际上是存入了两部分信息的 ，key与value。那么我们来看看如何向Map中存入数据。

Map提供了一个方法:

copytextpop-up

     
     
V put(K k,V v)

V put(K k,V v)

该方法的作用是将key-value对存入Map中，因为Map中不允许出现重复的key,所以若当次存入的key已经在Map中存在，则是替换value操作，而返回值则为被替换的元素。若此key不存在，那么返回值为null。

1.1.3. get方法

我们学会了如何向Map中存入数据，那么我们再来看看如何获取数据。Map中获取数据的方式是给定Key获取对应的Value。

Map提供了一个方法:

copytextpop-up

     
     
V get(Object key)

V get(Object key)

该方法的作用就是根据给定的key去查找Map中对应的value并返回，若当前Map中不包含给定的key,那么返回值为null。

1.1.4. containsKey方法

Map中的containsKey方法用于检测当前Map中是否包含给定的key。其方法定义如下:

copytextpop-up

     
     
boolean containsKey(Object key)

boolean containsKey(Object key)

若当前Map中包含给定的key(这里检查是否包含是根据key的equals比较结果为依据的。)则返回true。

1.2. HashMap

1.2.1. hash表原理

HashMap是Map的一个常用的子类实现。其实使用散列算法实现的。

HashMap内部维护着一个散列数组(就是一个存放元素的数组)，我们称其为散列桶，而当我们向HashMap中存入一组键值对时，HashMap首先获取key这个对象的hashcode()方法的返回值，然后使用该值进行一个散列算法，得出一个数字，这个数字就是这组键值对要存入散列数组中的下标位置。

那么得知了下标位置后，HashMap还会查看散列数组当前位置是否包含该元素。（这里要注意的是，散列数组中每个元素并非是直接存储键值对的，而是存入了一个链表，这个链表中的每个节点才是真实保存这组键值对的。）检查是否包含该元素时根据当前要存入的key在当前散列数组对应位置中的链表里是否已经包含这个key,若不包含则将这组键值对存入链表，否则就替换value。

那么在获取元素时，HashMap同样先根据key的hashcode值进行散列算法，找到它在散列数组中的位置，然后遍历该位置的链表，找到该key所对应的value之后返回。

看到这里可能有个疑问，链表中应该只能存入一个元素，那么HashMap是如何将key-value存入链表的某个节点的呢？实际上，HashMap会将每组键值对封装为一个Entry的实例，然后将该实例存入链表。

1.2.2. hashcode方法

HashMap的存取是依赖于key的hashcode方法的返回值的，而hashcode方法实际上是在Object中定义的。其定义如下:

copytextpop-up

     
     
int hashCode()

int hashCode()

重写一个类的hashcode()方法有以下注意事项:

1、若一个类重写了equals方法，那么就应当重写hashcode()方法。

2、若两个对象的equals方法比较为true,那么它们应当具有相同的hashcode值。

3、对于同一个对象而言，在内容没有发生改变的情况下，多次调用hashCode()方法应当总是返回相同的值。

4、对于两个对象equals比较为false的，并不要求其hashcode值一定不同，但是应尽量保证不同，这样可以提高散列表性能。

1.2.3. 装载因子及HashMap优化

在散列表中有一下名词需要了解:

• Capacity：容量, hash表里bucket(桶)的数量, 也就是散列数组大小.
• Initial capacity：初始容量, 创建hash表的时 初始bucket的数量, 默认构建容量是16. 也可以使用特定容量.
• Size ： 大小, 当前散列表中存储数据的数量.
• Load factor：加载因子, 默认值0.75(就是75%), 向散列表增加数据时如果 size/capacity 的值大于Load factor则发生扩容并且重新散列(rehash).

那么当加载因子较小时候散列查找性能会提高, 同时也浪费了散列桶空间容量. 0.75是性能和空间相对平衡结果. 在创建散列表时候指定合理容量, 从而可以减少rehash提高性能。

1.3. 有序Map

1.3.1. LinkedHashMap实现有序的Map

Map 接口的哈希表和链表实现，具有可预知的迭代顺序。此实现与 HashMap 的不同之处在于，LinkedHashMap维护着一个双向循环链表。此链表定义了迭代顺序，该迭代顺序通常就是将存放元素的顺序。

需要注意的是，如果在Map中重新存入以有的key，那么key的位置会不会发生改变，只是将value值替换。

2. 文件操作——File

2.1. 创建File对象

java.io.File用于表示文件（目录），也就是说程序员可以通过File类在程序中操作硬盘上的文件和目录。

File类只用于表示文件（目录）的信息（名称、大小等），换句话说只能访问文件或目录的相关属性，不能对文件的内容进行访问。

2.1.1. File(pathname)

File提供了较多的构造方法来创建实例，其中之一就是:

copytextpop-up

     
     
File(String pathname)

File(String pathname)

通过将给定路径名字符串转换成抽象路径名来创建一个新 File 实例

提示:抽象路径应尽量使用相对路径，并且目录的层级分隔符不要直接写”/”或”\”,应使用File.separator这个常量表示，以避免不同系统带来的差异。

2.1.2. File(parent,child)

File的另一个常用构造方法:

copytextpop-up

     
     
File(File parent,String child)

File(File parent,String child)

根据 parent 抽象路径名和 child 路径名字符串创建一个新 File 实例。

2.1.3. isFile() 方法

File的isFile方法用于判断当前File对象表示的是否为一个文件

copytextpop-up

     
     
boolean isFile()

boolean isFile()

该方法若返回true,这表示File表示的是一个文件。

2.2. File表示文件信息

2.2.1. length方法

File的length方法用于返回由此抽象路径名表示的文件的长度，其定义为:

copytextpop-up

     
     
long length() 

long length() 

该方法返回的long值表示该文件所占用的字节量。

2.2.2. exists方法

File的exists方法用于测试此抽象路径名表示的文件或目录是否存在，其方法定义:

copytextpop-up

     
     
boolean exists() 

boolean exists() 

若该File表示的文件或目录存在则返回true,否则返回false。

2.2.3. createNewFile方法

File的createNewFile方法用于当且仅当不存在具有此抽象路径名指定的名称的文件时，原子地创建由此抽象路径名指定的一个新的空文件。 其方法定义:

copytextpop-up

     
     
boolean createNewFile()

boolean createNewFile()

返回值:如果指定的文件不存在并成功地创建，则返回 true；如果指定的文件已经存在，则返回 false 。

2.2.4. delete方法

File的delete方法用于删除此抽象路径名表示的文件或目录。 其方法定义:

copytextpop-up

     
     
boolean delete()

boolean delete()

返回值:当且仅当成功删除文件或目录时，返回 true；否则返回 false。

需要注意的是，若此File对象所表示的是一个目录时，在删除时需要保证此为空目录才可以成功删除(目录中不能含有任何子项)。

2.2.5. isDirectory()

File的isDirectory方法用于判断当前File对象表示的是否为一个目录

copytextpop-up

     
     
boolean isDirectory()

boolean isDirectory()

返回值:若File对象表示的是一个目录，则返回true

2.3. File表示目录信息

2.3.1. mkdir方法

File的mkdir方法用于创建此抽象路径名指定的目录。其方法定义:

copytextpop-up

     
     
boolean mkdir()

boolean mkdir()

返回值：当且仅当已创建目录时，返回 true；否则返回 false

2.3.2. mkdirs方法

File的mkdirs方法用于创建此抽象路径名指定的目录，包括所有必需但不存在的父目录。注意，此操作失败时也可能已经成功地创建了一部分必需的父目录。其方法定义:

copytextpop-up

     
     
boolean mkdirs()

boolean mkdirs()

返回值：当且仅当已创建目录以及所有必需的父目录时，返回 true；否则返回 false

2.3.3. delete方法

2.2.5节中我们介绍了File的delete方法是用于删除此抽象路径名表示的文件或目录。在此强调，在删除目录时要特别注意:需要保证此为空目录才可以成功删除(目录中不能含有任何子项)。

2.3.4. listFiles方法

File的listFiles方法用于返回一个抽象路径名数组，这些路径名表示此抽象路径名表示的目录中的文件。其方法定义:

copytextpop-up

     
     
File[] listFiles() 

File[] listFiles() 

返回值：抽象路径名数组，这些路径名表示此抽象路径名表示的目录中的文件和目录。如果目录为空，那么数组也将为空。如果抽象路径名不表示一个目录，或者发生 I/O 错误，则返回 null。

2.3.5. FileFilter接口

通过listFiles方法我们可以获取一个目录下的所有子项，但有些时候我们并不希望获取全部子项，而是想获取部分满足我们实际需求的子项时，我们可以使用File的重载方法:

copytextpop-up

     
     
File[] listFiles(FileFilter  filter)

File[] listFiles(FileFilter  filter)

这里我们看到，该重载方法 要求我们传入一个参数，其类型是FileFilter。什么是FileFilter呢? FileFilter是用于抽象路径名的过滤器，说白了就是定义一个规律规则，那么结合listFiles方法，我们就可以将满足此过滤规则的子项返回，其他则忽略。

FileFilter是一个接口，所以当我们需要定义某种过滤规则时，我们可以定义一个类来实现这个接口，而此接口的实例可传递给 File 类的 listFiles(FileFilter) 方法。

例如:

copytextpop-up

     
     
File[] list = dir.listFiles(new FileFilter() {
    @Override
    public boolean accept(File pathname) {
        return pathname.getName().startsWith(".");
    }
}); 

File[] list = dir.listFiles(new FileFilter() {
	@Override
	public boolean accept(File pathname) {
		return pathname.getName().startsWith(".");
	}
}); 

该方法的参数FileFilter实例的accept方法并进行过滤，listFiles方法会将所有accept方法返回true的子项保留并返回。这个例子里我们会将dir中子项的名字以"."开头的返回。