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集合框架的主要内容,如果未能解决你的问题,请参考以下文章

浅入深出之Java集合框架(上)

集合_java集合框架

浅入深出之Java集合框架(中)

浅入深出之Java集合框架(下)

java集合框架综述

Java集合框架详解