Java基础知识(七)--集合

集合

• 数组和集合存储引用数据类型,存的都是地址值
• 数组和集合的区别
  • 数组长度是固定的,不能自动增长
  • 集合的长度是可变的,可以根据元素的增加而增长
  • 数组既可以存储基本数据类型,又可以存储引用数据类型,基本数据类型存储的是值,引用数据类型存储的是地址值
  • 集合只能存储引用数据类型(对象),集合中也可以存储基本数据类型,但是在存储的时候会自动装箱变成对象
  • 区别1
  • 区别2

集合框架 Vector跟List的特点

• ArrayList
  • 底层数据结构是数组,查询快,增删慢
  • 线程不安全,效率高
• Vector
  • 相对ArrayList查询慢(线程安全)
  • 相对LinkedList增删慢(数组结构)
• LinkedList
  • 底层数据结构是链表,查询慢,增删快
  • 线程不安全,效率高

泛型

泛型概述

• 通过参数化类型来实现在同一份代码上操作多种数据类型的技术

泛型好处

• 提高安全性(将运行期的错误转换到编译期)
• 省去强转的麻烦

Set

HashSet原理

• 当HashSet调用add()方法存储对象的时候，先调用对象的hashCode()方法得到一个哈希值，然后在集合中查找是否有哈希值相同的对象
  • 如果没有哈希值相同的对象就直接存入集合
  • 如果有哈希值相同的对象，就和哈希值相同的对象逐个进行equals()比较，比较结果为false就存入，true则不存
• 将自定义类的对象存入HashSet去重复
  • 类中必须重写hashCode（）和equals（）方法
  • hashCode（）属性相同的对象返回值必须相同，属性不同的返回值尽量不同
  • equals（） 属性相同返回true，属性不同返回false。返回false的时候存储

LinkedHashSet

• 可以保证怎么存就怎么取

TreeSet

• 特点 TreeSet是用来排序的，可以指定一个顺序，对象存入之后会按照指定的顺序排列
• 自然顺序（Comparable)
  • TreeSet类的add()方法中会把存入的对象提升为Comparable类型
  • 调用对象的compareTo()方法和集合中的对象比较
  • 根据compareTo()方法返回的结果进行存储
• 比较器顺序（Comparator）
  • 创建TreeSet的时候制定一个Comparator
  • 如果传入了Comparator的子类对象，那么TreeSet就会按照比较器中的顺序排序
  • add（）方法内部会自动调用Comparator接口中的compare（）方法排序
  • 调用的对象是compare方法的第一个参数，集合中的对象是compare方法的第二个参数
• 两种方式的区别
  • TreeSet构造函数什么都不传，默认按照类中Comparable的顺序
  • TreeSet如果传入Comparator，就优先按照Comparator

Map

map接口概素

• 将键映射到值的对象
• 一个映射不能包含重复的键
• 每个键最多只能映射到一个值

Map接口跟Collection接口的不同

• Map是双列的,Collection是单列的
• Map的键唯一,Collection的子体系Set是唯一的
• Map集合的数据结构值针对键有效,跟值无关;Collection集合的数据结构是针对元素有效

HashMap跟Hashtable的区别

• Hashtable是JDK1.0版本出现的,是线程安全的,效率低
• HashMap是JDK1.2版本出现的,是线程不安全的,效率高
• Hashtable不可以存储null键跟null值,HashMap可以存储null键跟null值