复习,Map

复习

集合

作用 : 存储一组数据类型相同的数据

特点 : 长度可变,只能存储引用数据类型的数据

体系结构 :

Collection
    List
        ArrayList
        LinkedList
        Vector
    Set
        HashSet
        TreeSet
        LinkedHashSet
​
List特点:有序,由下标,数据可重复
Set特点:无序,无下标,元素不可重复
​
ArrayList的数据结构是数组结构,优点,查询效率高,缺点,增删效率低,JDK1.2,线程不安全的
LinkedList的数据结构是链表,优点,增删效率高,缺点,查询效率低
Vector的数据结构是数组结构,优点,查询效率高,缺点,增删效率低,JDK1.0,线程安全的
​
HashSet的底层是HashMap,数据结构:数组+链表+红黑树
TreeSet数据结构红黑树
LinkedHashSet:数据结构:数组+链表+红黑树+链表,(有序)

Collection提供的方法

增
    add
    addAll
删
    remove
    removeAll
    clear
查
    size
    contains
    containsAll
    isEmpty
    iterator
        hasNext
        next
改

List提供的方法

增
    add(int index,E e);
    addAll(int index,Collection<?> c);
删
    remove(int index);
查
    get(int index);
改
    set(int index,E e);

Set提供的方法

无

HashSet提供的方法

1,先获取对象的hashcode值,与集合中的对象进行一一对象,看是否有相同
2,如果有相同,在使用该对象调用equlas方法与相同的对象一一对象
3,如果equals也相同,则认为重复,将存储失败

TreeSet的存储

存储的数据要么拥有比较性
要么指定比较器

今日

Map

作用 : 存储一组键值对应的数据类型的数据

名称

键 : key

值 : value

体系结构

Map HashMap 特点:使用键值对中键的hashcode值进行排序,允许空键空值,JDK1.2出现,线程不安全的

Hashtable ​ 特点:使用键值对中键的hashcode值进行排序,不允许空键空值,JDK1.0,线程安全

TreeMap ​ 特点:要么拥有比较性,要么指定key值的比较器 ​ Properties

特点 :HashMap的子类,可以加载读取文件中的内容,也可以向文件中写入内容

注意 : key值不能重复

提供的方法

增

    V put(K key, V value);
        作用:添加
        注意:
            如果map中不存在该key,返回值为null
            如果map中存在该key那么此时就是替换,返回被替换的值
    void putAll(Map<? extends K, ? extends V> m);
        作用:添加一组键值对

删

    V remove(Object key);
        作用:通过key删除指定的键值对
        返回值:被删除的值
    void clear();
        作用:清空

查

    int size();
        作用:查询map中键值对的个数
    boolean isEmpty();
        作用:判断是否为空map
    boolean containsKey(Object key);
        作用:判断是否包含指定的key
    boolean containsValue(Object value);
        作用:判断是否包含指定的value
    V get(Object key);
        作用:获取key指定的值
    Set<K> keySet();
        作用:获取所有key的集合
    Collection<V> values();
        作用:获取所有值的集合
    Set<Map.Entry<K, V>> entrySet();
        作用:获取所有键值对的集合

改

    V put(K key, V value);
        注意:如果存储数据时,key已经存在,此时就是修改