JAVA中的集合(概述)

  1. 什么是集合,有什么用?
    数组其实就是一个集合,集合实际上就是一个容器,可以用来容纳其他类型数据
  2. 集合为什么说在开发中使用较多?
    集合是一个容器,是一个载体,可以一次容纳多个对象。在实际开发中,假设连接数据库,
    数据库中有10条记录,那么假设把这10条记录查询出来,在Java程序中会将10条数据封装
    成10个java对象,然后将这10个java对象放到某一个集合当中,将集合传到前端,然后遍
    历集合,讲一个数据一个数据展现出来。
  3. 集合不能直接存储基本数据类型,另外集合也不能直接存储java对象,集合当中存储的都
    是java对象的内存地址,(或者说集合中存储的是引用)
    list.add(100); //自动装箱,这里的100 是 Integer类型
    注意:
    集合在java中本身是一个容器,是一个对象
    集合中任何时候存储的都是”引用“
  4. 在java中每一个不同的集合,底层会对应不同的数据结构,往不同的集合中存储元素,等于
    将数据放到了不同的数据结构中,(数据结构就是数据存储的结构,不同数据结构存储方式不同)
    如:数组、二叉树、链表、哈希表…
  5. 所有的集合类和集合接口都在java.util包下
  6. 在java中集合分为两大类:
    一类是单个方式存储元素:
    单个方式存储元素,这一类集合中超级父接口:java.util.Collection;
    一类是以 键值对 的方式存储元素
    以 键值对(key,value) 的方式存储元素,这一类集合中超级父接口:java.util.Map;

总结:

Collection类:

java 集合中的值是否在另外的集合中 java中集合是什么意思_java对象

Map类:

java 集合中的值是否在另外的集合中 java中集合是什么意思_数据结构_02

总结:
Collection接口:
    继承List接口:
        ArrayList:底层是数组
        LinkedList:底层是双向链表
        Vector:底层是数组,线程安全的(有synchronized),效率较低,使用较少
    继承Set接口
        HashSet:底层是HashMap,放到HashSet集合中的元素等同于放到HashMap集合key部分
    继承SortedSet(SortedSet继承Set)接口:
        TreeSet:底层是TreeMap,放到TreeSet集合中的元素等同于放到TreeMap集合Key部分

Map接口
    HashMap:底层是哈希表
    Hashtable:底层也是哈希表,只不过线程安全的(有synchronized),效率较低,使用较少
    继承Hashtable类:
        Properties:是线程安全的(有synchronized),并且Key和value只能存储字符串String
    继承自SortedMap接口(SortedMap继承Map)
        TreeMap:底层是二叉树。TreeMap集合的key可以自动按照大小顺序排开


    List集合存储元素的特点:
        有序可重复,
        有序:存进去的顺序和取出的顺序相同,每一个元素都有下标
        可重复:存进去1,可以再存储一个1
    Set集合存储元素的特点:
        无序不可重复
        无序:存进去的顺序和取出的顺序不一定相同,另外Set集合中元素没有下标
        不可重复:存进去1,不能再存储1了

    SortedSet(SortedMap)集合存储元素特点:
        首先是无序不可重复的,但是SortedSet集合中的元素是可排序的
        无序:存进去的顺序和取出的顺序不一定相同,另外Set集合中元素没有下标
        不可重复:存进去1,不能再存储1了
        可排序:可以按照大小顺序排列

    Map集合的key,就是一个Set集合
    在Set集合中放数据,实际上放到了Map集合的key部分