什么是集合

集合

什么是集合

1. 什么是集合

   数组就是集合，集合实际上就是一个容器，可以容纳其他类型的数据。

   集合是一个容器，是一个载体，可以一次容纳多个对象。

   实际开发中，Java连接数据库，数据库当中有10条记录，当把这10个数据查询出来，在java中会把这10条数据封装成10Java对象，然后将10个Java对象放到某一个对象当中，将集合传到前端，然后遍历集合，将一个数据一个数据展现出来。 比如 ，装10个苹果的购物袋，运输物资的飞机就是一个集合

2. 集合的存储

   集合中不能直接存储基本数据类型，集合也不能直接存储Java对象，集合当中存储的都是Java对象的内存地址。（集合中存储的是引用）

   例如：list.add(100); // 自动装箱Integer

   集合中任何时候存储的都是引用

   当然，集合也有内存地址，集合也可以装集合

3. 在java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。

   常见的数据结构有：

   二叉树、数组、链表、哈希表…

   使用了不同的集合等同于使用了不同的数据结构

   Java中已经有了这些常用集合类，只需掌握哪些情况的用法。

   new ArrayLIst(); 创建一个集合，底层是数组。

   new LinkedList()； 创建一个集合，底层是链表。

   new TreeSet() ; 创建一个集合对象，底层是二叉树。

   …

4. 集合在Java JDK中哪个包下？

   Java.util.*;

   ​ 所有的集合类和集合接口都在 Java.util包下。

5. 在集合中集合分为两大类：

   • 单个方式存储元素：

     ​ 超级父接口：java.util.Collection

   • 键值对的方式存储元素

     ​ 超级父接口：java.util.Map

     (key,value)

     

6. 集合继承图

   Collection

   

   Map:

   

   总结(所有的实现类)：

   • ArrayList：底层是数组

   • LinkedList：底层是双向链表

   • Vector：底层是数组，线程安全的，效率较低，使用较少

   • HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合中的key部分了

   • TreeSet：底层是TreeMap，放到HashSet集合中的元素等同于放到HashMap集合中的key部分了。

   • HashMap：底层是哈希表。

     • hashcode(): 先比较hashcode的返回值是否相同，如果不同，就是不同的对象，可以存储 如果相同，接着比较equals方法的返回值

     • equals():如果返回true，代表相同

       如果返回false，代表不相同，就可以存

   • Hashtable：底层也是哈希表，只不过是线程安全的，效率较低，使用较少。

   • Properties：是线程安全的，并且key和value只能存储字符串String。

   • TreeMap：底层是二叉树，TreeMap集合的key可以自动按照大小顺序排序。

   List集合存储元素的特点：

​ 有序可重复

• 有序：存进去的顺序和取出的顺序相同，每一个元素都有下标。

• 可重复：存进去1，可以再存储一个1

  Set(Map)集合存储元素的特点：

  ​ 无序不可重复

  • 无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中的元素没有下标。
  • 不可重复：存进去1，不能再存储1了。

  SortedSet(SortedMap)集合存储元素的特点：

  ​ 无序不可重复的，但SortedSet集合中的元素是可排序的。

  • 无序：存进去的顺序和取出的顺序不一定相同。另外Set集合中的元素没有下标。
  • 不可重复：存进去1，不能再存储1了。
  • 可排序，可以按照大小顺序排序。

  Map集合的key，就是一个Set集合

  往Set集合中放数据，实际上放到了Map集合的key部分。

  ==和equals区别

  • 基本数据类型 效果相同

  • 引用数据类型

    ​ ==比较的是地址值

    ​ equals：重写之后的equals之后的equals比的是内容，属性是否相同

  • toString()默认 com.icss.domain.Person@