Java 学习笔记 两大集合框架Map和Collection

时间:2023-02-26 10:49:51

两大框架图解

Java 学习笔记 两大集合框架Map和Collection
Java 学习笔记 两大集合框架Map和Collection
Java 学习笔记 两大集合框架Map和Collection
Java 学习笔记 两大集合框架Map和Collection

Collection接口

由第一张图,我们可以知道,Collection接口的子接口有三种,分别是List接口,Set接口和Queue接口

List接口

允许有重复的元素,元素按照添加的顺序进行排序

  1. 接口方法

    • void add(int index,Objext o) 在集合的指定位置插入元素
    • Object get(int index) 返回集合中某个指定位置的元素
    • int indexOf(Object o) 返回第一次出现该元素的索引(下标),如果不包含此元素,返回-1
    • int lastIndexOf(Object o) 返回最后一次出现该元素的索引(下标),如果不包含此元素,返回-1
    • Object remove(int index) 移除集合某个索引的元素
    • Object set(int index,Object o) 用指定的元素替换集合中某个指定下标的数据元素
  2. 接口实现类的使用

    • ArrayList
      新增方法:
      addFirst
      getFirst
      removeFirst
      addLast
      getLast
      removeLast

      特点:在存储方式上是采用数组进行顺序存储

        List list = new ArrayList();
        List<泛型> list = new ArrayList<>();
    • LinkedList

      特点:在存储方式上是采用链表进行链式存储

        LinkedList<> list = new LinkedList<>();

PS:由于ArrayList是采用数组进行存储的,所以添加元素或者是删除元素时,需要批量移动元素,所以性能较差。但查询元素的时候,可以通过下标直接进行访问,所以遍历元素或随机访问元素的时候效率高。
而LinkedList与ArrayList相反

Set接口

不允许有重复的元素,元素没有顺序

  1. 接口方法

    add clear contains remove
    和之前的List差不多,这里就不多说

  2. 接口实现类的使用
    • HashSet
      下面的图片很明显,体现了没有重复元素的规则
      Java 学习笔记 两大集合框架Map和Collection

        **一般使用的话还是使用泛型使用**
      
            Set<Book> books = new HashSet<>();
    • TreeSet
      由之前介绍的第四张图可以看到,TreeSet既继承了Set接口,也继承了SortedSet接口(排序接口)

      Java 学习笔记 两大集合框架Map和Collection

      没有使用泛型,默认使用的是String类型,String类实现了Comparable接口,默认是按字典排序,但是图中明显没有实现排序?不理解。。

      我使用英文开头,才能实现排序

      Java 学习笔记 两大集合框架Map和Collection

    • Set集合遍历
    //Iterator
                Iterator iterator = set.iterator();
                while (iterator.hasNext()){
                    System.out.println(iterator.next());
                }
                //foreach
                for (String s:set) {
                    System.out.println(s);
                }

Queue接口

较少使用。。

Map接口

使用键值对(key value)进行数据存储,key与value是一种映射关系
  1. 接口方法
    • Object put(Object key,Object value) 将一个键值对存到Map中
    • Object get(Object key) 由key获得value
    • Object remove(Object key) 删除该键值对
    • Set keyset() 返回当前包含当前map的所有key的Set集合
    • Collection values() 返回当前包含当前map的所有value的Collection集合
    • boolean containsKey(Object key) 是否包含某个key
    • boolean containsValue(Object Value) 是否包含某个Value
    • int size() 返回当前map集合键值对的个数
  2. 接口实现类的使用

    • HashMap的使用

      Map<String,String> map = new HashMap<>();
      Map<Integer,String> map = new HashMap<>();

    PS: 一般在开头声明键值对的类型,如果在后面声明的话,很大可能会报错
    • TreeMap的使用

      Map<String,String> map = new TreeMap<>();

    与之前的TreeSet一样,TreeMap也是实现了SortedMap借口,带有排序,默认是按照key的数值自然排序(也就是升序)