Java集合框架1

Posted 2020-10-11

Java SE包含了由一组类和接口组成的Java集合框架，用来将储存的数据以某种结构组织，并以特定的方式来访问这些数据，其目的就是提供一个处理对象集合的通用框架。

Java集合框架将对象储存的方式分为三种类型，分别是：

　　　　Set（集）：对象容器中的对象没有顺序，且不能重复。

　　　　List（列表）：对象容器中的对象按照索引顺序排序，可以有重复的对象。

　　　　Map（映射）：对象容器中的元素包含一对“键对象-值对象”映射，其中键对象不能重复，值对象可以重复。

为支持对象的排序和遍历，提供以下几个接口：

　　　　接口SortedSet为Set类型容器提供排序功能。

　　　　接口SortedMap是为Map类型容器提供键对象的排序。

　　　　接口Iterator提供了对集合对象进行遍历访问的遍历器。

　　　　接口Comparable和Comparator用来实现集合中对象的排序。

集合Collection接口位于Set接口和List接口的最顶层，是Set接口和List接口的父接口。Collection接口定义了基本操作（增删...）、批量操作、数组操作的基本方法。

在Collection接口中有一个iterator（）方法可以返回一个Iterator对象，来遍历集合中的所有元素。

Iterator接口的方法：

　　　　　　　　　　1.hasNext（）：如果集合中还有更多的元素，该方法返回true。

　　　　　　　　　　2.next（）：返回集合中的下一个元素。

　　　　　　　　　　3.remove（）：删除iterator返回的最后一个元素。

每个集合都提供专用的机制访问各自的数据，但它们都支持iterator方法，故我们可以通过统一的机制来应用于所有结合类的遍历。

此外，JDK1.5后又提供了foreach循环语句，可以用更简单的方法遍历集合和数组。

在实际开发中我们常常是用Collection接口的子接口：List和Set

 

List接口

　　1.List中的元素是有顺序的。

　　2.List通常允许元素重复。

　　3.支持null元素

　　4.可以通过索引访问List对象中的元素

1) ArrayList(在底层使用数组作为容器，不同的是可以增删查改)

　　常用方法：add（）、addAll、get（）、set（）、remove（）　　

　　Vector与Arraylist类似，区别是Vector线程安全，速度较慢。

泛型：

　　　　允许在定义类、接口的时候指定类型形式参数，强迫程序在编译期检查从集合中取得的数据的类型。

equals（）方法：

　　　　定位一个对象是通过equals方法比较来进行定位的。

 

2）LinkedList

　　　　LinkedList是实现了双向链表功能的列表，列表中每个元素均放在独立的空间中，并且每一个空间都保存有上一个和下一个链表的索引。

　　　　在需要对元素中间部分进行大量的增删查改时，可以选择使用LinkedList。

 

Set接口

　　　　继承了Collection接口的全部方法，并且有如下特征：

　　　　　　　　1.元素不能重复（必须重写equals（）方法&hashcode（）方法）

　　　　　　　　2.元素可能有顺序，也可能没有。

　　　　　　　　3.不能用索引来直接访问Set中的元素。

　　　　Set最常用的类是HashSet和TreeSet

　　　　　　　　1.HashSet

　　　　　　　　基于哈希算法的Set接口实现，有以下特点：

　　　　　　　　　　　　1.遍历HashSet时，元素无顺序。

　　　　　　　　　　　　2.不允许出现重复的元素。（具有相同的哈希码且用equals（）方法比较返回true的两个对象）

　　　　　　　　　　　　3.允许包含null元素

　　　　　　　　2.TreeSet

　　　　　　　　在实现Set接口的同时实现了SortedSet接口，保证对象按照一定的顺序排序。这种顺序不是按照对象添加的顺序而是按照一定的算法来排序。

　　　　　　　　也可以根据提供的Comparator进行排序。

　　　　　　　　在JDK类库中有一部分类实现了Comparable接口，例如Integer、Double、String等到，该接口有一个compareTo（object o）方法，返回整型数据，返回为正数为大向后排序。

　　　　　　　　TreeSet根据集合元素的大小按照升序排列，而自定义排序是按照特定的比较器排序（使用comparator接口，同时改写compare（object 01，object o2）方法）。

 

Map 接口

　　　　　　Map接口是Java集合框架中不同于Collection接口的另一个重要的接口，它对应的是一种从键（Key）到值（Value）对应关系的集合。Map类型有两组对象，key和value，key不能重复，value可以重复。

　　　　　　Map接口中定义了Map对象所共有的方法：基本操作、批量操作、Collection视角的操作（提供了将Map转化为Collection的手段）

　　　　　　Map的基本方法：get（object key）返回与指定键相关的值 、put（object key，object value）向该映射添加键值对、remove（object key）删除指定的键值对

containsKey（object key）如果该映射包含指定键返回true、containsValue（object value）如果该映射包含指定值返回true、keySet（）、values（）

　　　　　　

　　　　　　Map特点：我们可以设置有意思的键（如将用户名设置为key键）；Map不能同时遍历键和值，只能遍历其中之一。

　　

　　HashMap

　　　　　　基于哈希算法的Map接口实现。必须重写hashcode（）和equals方法。

　　　　　　hashMap使用哈希码通过键对其内容进行快速的查找。

　　TreeMap

　　　　　　TreeMap类是基于红黑树算法的Map接口实现，其键的存放方式和TreeSet相似，存放在树中，键的顺序按照自然顺序或者自定义顺序两种方式排列。因为其考虑到了排序问题，故速度比HashMap慢。

 

工具类Collections和Arrays

　　　　　工具类Collections和Arrays提供了大量方法，对元素进行排序、查询、修改等操作，且都是静态方法。

　　　　　Collections.Sort（object o）自然顺序排序、Collections.reverse（object o）反转排序、Collections.shuffle(object o)混排

　　　　　此外Collections还提供了多个静态方法用于创建线程安全的同步集合：

　　　　　　　　　　1.synchronizedCollection（Collection c）返回一个线程安全的collection。

　　　　　　　　　　2.synchronizedList(List list)返回一个线程安全的list

　　　　　　　　　　3.synchronizedSet(Set s)返回一个线程安全的set

　　　　　　　　　　4.synchronizedMap(Map m)返回一个线程安全的map　　

 

　　　　Arrays类

　　　　　　　　用来操作数组的排序和搜索等。

 

　　　　Hashtable的子类Properties

　　　　　　　　用于处理属性文件夹，将Map形式的键值对数据存在一个扩展名为“.properties”的文本文件中，作为软件的配置文件。

　　　　　　Properties类的主要方法：

　　　　　　　　　　1.getProperty（String key）根据属性键key获取对应的值。

　　　　　　　　　　2.setProperty（String key，String value）设置属性

　　　　　　　　　　3.load（InputStream in）：从输入流中装载全部属性

　　　　　　　　　　4.store（OutputStream out，String comments）将属性内容通过输出流输出