集合的了解

目录

        什么是集合？有什么用？

        集合的存储类型

        集合中的数据结构

        Java中集合分为两大类：

        总结实现类：

---

什么是集合？有什么用？

• 数组其实就是一个集合，集合实际上就是一个容器，可以来容纳其他类型的数据。
• 为什么说集合在开发中使用较多？
  • 1、集合是一个容器，是一个载体，可以一次容纳多个对象。
  • 2、在实际开发中，假设连接数据库，数据库当中有10条记录，那么假设把这10条记录查询出来，在Java程序中会将10条数据封装成10个Java对象，然后将10个Java对象放在某一个集合当中，将集合传到前端，然后遍历集合，将一个数据一个数据展现出来。
  • 3、可以动态保存任意多个对象，使用比较方便。
  • 4、提供了一系列方便的操作对象的方法：add,remove,set,get
  • 5、使用集合添加，删除新元素的代码简洁了。

集合的存储类型

• 集合不能直接存储基本数据类型，另外集合也不行直接存储Java对象，集合当中存储的都是Java对象的内存地址。
• 集合中存储的是引用
• 集合在Java中本身是一个容器，是一个对象。
• 集合中任何时候存储的都是引用。

集合中的数据结构

• 在Java中每一个不同的集合，底层会对应不同的数据结构，往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。
  • 什么是数据结构？
    • 数据存储的结构就是数据结构，不同的数据结构，数据存储方式不同。
  • 例如：
    • 数组，二叉树，链表，哈希表…..
  • 以上这些都是常见的数据结构。
  • 往集合c1中放数据，可能是放到数组上了，
  • 往集合c2中放数据，可能是放到二叉树上了。
  • 使用不同的集合等同于使用了不同的数据结构。
  • new ArrayList(); // 创建一个集合对象，底层是数组。
  • new LinkedList(); //创建一个集合对象，底层是链表。
  • new TreeSet();  //创建一个集合对象，底层是二叉树……

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

Iterator it = "Collection 对象".iterator();  //it是迭代器对象    迭代是遍历的意思。

Java中集合分为两大类：

• 一类是单个方式存储元素：
  • 单个方式存储元素，这一类集合中超级父接口：java.util.Collection;
  • 
• 一类是以键值对的方式存储元素：
  • 以键值对的方式存储元素，这一类集合中超级父接口：java.util.Map;
  • 

总结实现类：

• ArrayList：底层是数组。
• LinkedList：底层是双向链表。
• Vector：底层是数组，线程安全的，效率较低，使用较少。
• HashSet：底层是HashMap，放到HashSet集合中的元素等同于放到HashMap集合key部分了。
• TreeSet：底层是TreeMap，放到TreeSet集合中的元素等同于放到TreeMap集合key部分了。
• HashMap：底层是哈希表。
• Hashtable:底层也是哈希表，只不过线程安全的，效率较低，使用较少。
• Properties：是线程安全的，并且key和value只能存储字符串String。
• TreeMap：底层是二叉树，TreeMap集合的key可以自动按照大小顺序排序。