Java-集、合浅谈

Java之中对Java集、合的简单的学习概括及总结

Java集合

• set
  • Hashset
    • 底层数据结构是哈希表，哈希表依赖两个方法hashcode()和equals()方法
    • hashcode()和equals()方法的执行顺序
      • 先判断hashcode()值是否相同
        • 相同
          • 继续执行equals()方法看返回值
            • true
              • 说明元素重复，不添加
            • false
              • 直接添加元素
        • 不同
          • 直接添加到集合
  • Treeset
    • 底层数据结构是二叉树
• list
  • ArrayList
    • 底层数据结构是动态数组，查询快O(1)，增删慢O(n)
      • 原理：基于顺序的存储结构，内存空间是连续的，支持高效的随机访问数据
    • 线程不安全，效率高
  • LinkedList
    • 底层数据结构是双向链表，查询慢，增删快
      • 原理：查询时按序号索引数据进行前向或后向遍历，查询效率低； 插入时只需记录本项的前后项即可，插入效率高。
    • 线程不安全，效率高
  • Vector
    • 底层数据结构是数组，查询快，增删慢
    • 线程安全，效率低
• map Map中的集合是成对存在的， 两个泛型变量<key,value>, 不包含重复的键，只可以重复。 每个键只能对应一个值 一般key为String类型，value为Object类型；
  • HashMap<K,V>
    • 底层数据结构为哈希表结构，元素的存取顺序不能保证一致。 由于要保证键的唯一，需要重写键的hashcode()、equals()方法
  • LinkedHashMap<K,V>
    • 底层数据结构为哈希表结构+链表结构。 通过链表结构可以保证元素的存取顺序一致， 通过哈希表结构可以保证键的唯一性 需要重写键的hashcode()、equals()方法
    • 属HashMap<K,V>的子类
  • TreeMap
    • 可用来对Map集合中的键进行排序。
  • map集合中遍历键找值的方式？
    • 1、获取map集合中所有的键，由于键唯一，所以返回一个set集合存储所有的键
    • 2、遍历键的set集合，得到每一个键
    • 3、根据键，获取键所对应的值
  • map集合遍历键值对对象方式？
    • 1、获取Map集合中，所有的键值对对象，以set集合形式返回
    • 2、遍历包含键值对对象的set集合，得到每一个键值对对象
    • 3、通过键值对对象，获取entry对象中的键与值
    • 注：map集合不能直接使用迭代器或foreach进行遍历。但可以转成set
  • map中的方法
    • get()：获取指定键所对应的值
    • put()：将指定的值与此映射中的指定键关联
    • remove()：根据指定的键深处元素，返回被删除的元素的值
• 集合就是一个放数据的容器，准确的说是放数据对象引用的容器。集合存放的都是对象的引用，而非对象本身。所以，我们称集合中的对象就是集合中对象的引用。