[系统运维]java学习笔记_进阶009

• 类在强制类型转换过程中，如果是类转换成接口类型，那么类和接口之间不需要存在继承关系，也可以转换 ，java中语法允许

• 集合

  • 什么是集合

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

  • 集合为什么说在开发中使用较多？

    • 集合是一个容器，是一个载体，可以一次容纳多个对象，在实际开发中，假设连接数据库，数据库当中有10条 记录，那么假设把这10条记录查询出来，在java程序中会将10条数据封装成10个java对象，然后把10个对象放到某一个集合当中

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

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

  • 集合在java中本身是一个容器，是一个对象

  • 在java中每一个不同的集合，底层会对应不同的数据结构。往不同的集合中存储元素，等于将数据放到了不同的数据结构当中。什么是数据结构？
    数据存储的结构就是数据结构，不同的数据结构，数据存储方式不同

    • new ArrayList(); 创建一个集合，底层是数组数据结构 非线程安全

    • new LinkedList(); 创建一个集合对象，底层是双向链表数据结构

    • new vector(); vector集合底层采用了数组这种数据结构 线程安全 使用较少

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

    • hashSet:实际上hashSet集合在new的时候，底层实际上new了一个HASHMAP集合，向hashset集合中存储元素，实际上是存储到hashmap集合中了。

    。。。

  • 集合在java JDK中哪个包下？

    • java.util
      • 所有的集合类和集合接口都在java.util包下

  • 为了掌握集合这块的内容，最好能将集合的继承结构图背会。对集合的整个体系要有印象

  • 在java中集合分为两大类

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

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

        • map下有HashMap和Hashtable
          • HashMap:HashMap集合底层是哈希表数据结构，是非线程安全的
          • Hashtable：Hashtable集合底层也是哈希表数据结构，是线程安全的，其中所有的方法都带有synchronized关键字，效率低，现在使用较少了，因为控制线程安全有其他更好的方案。

  • 所有集合元素都是可迭代的，可遍历的

  • list集合存储元素的特点：有序可重复，存储的元素有下标。有序实际上说存进去是这个顺序，取出来还是这个顺序。这里的顺序不是说按照大小排序。

  • set集合是无序不重复，无下标

  • SortedSet集合存储元素的特点：

    • 首先是无序不可重复的，但是SortedSet集合中的元素是可排序的
    • 无序：存进去的顺序和取出来的顺序不一定相同。同时，set集合中元素没有下标
    • 不可重复：存进去2，不能再存储1了
    • 可排序：可以按照大小顺序排列

  • 总结(所有的实现类)：

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