Java集合框架
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java集合框架相关的知识,希望对你有一定的参考价值。
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)将属性内容通过输出流输出
以上是关于Java集合框架的主要内容,如果未能解决你的问题,请参考以下文章