List,Set,Map

 List:

     是一个有序容器,其中的对象是有序可重复的,      

     实现类有 ArrayList、LinkedList 和 Vector。 

    ArrayList: 

       底层是采用数组来实现的储存,

       查找速度非常快,增加和删除操作非常慢

    LinkedList :

     采用双向循环链表的结构,

      查找速度非常慢,增加和删除操作非常快

Set:

    是一个无序容器,其中的对象是无需不可重复的  ,    

    实现类有 HashSet、LinkedHashSet 和 TreeSet。

    其中TreeSet 是根据其 compare() 和 compareTo() 的定义进行排序的。

    comparable与compartor

          comparable:内部比较器,属于自然排序。

              自然排序:

                    定义一个类实现Comparable接口,

                    然后重写compareTo()方法,

                    在此方法中,自定义类排序方式。

         comparator : 外部比较器,属于定制排序。

            定制排序:

                定义一个类实现Comparator接口

                重写Comparator接口中的compare()方法

                compare()中按指定排序方式


Map:

    Map是一个接口。

   Map 是以键值对(Entry)的方式储存,其中是一个键(key)一个值(value),并且在Map中键(key)不可重复值(value)可重复。

  实现类有 HashMap、LinkedHashMap、Hashtable 和 TreeMap,其中HashMap、TreeMap是最常用的。



猜你喜欢

转载自blog.csdn.net/YeLin0000/article/details/80865733
今日推荐