Java高级运用 第一节 集合

一、集合

1.集合的概念

• 同一类事物放在一起组成了集合(引用数据类型，这是和数组最大的区别)。
• 集合是一个动态的数组，数组的长度是不可变的，集合长度是可变的。
• 集合类型主要有三种：set(集)、list(列表)和map(映射)。
• 集合里面的方法：主要是增删改查

2.集合的分类

• list(接口)：有序可以重复 常见的实现类：ArrayList(数组实现) LinkedList(链表实现)
• set(接口)：无序不重复 常见的实现类：HashSet(哈希表实现) TreeSet(二叉树实现)

二、集合类型

1.ArrayList

书写格式：
ArrayList <放的就是泛型，指的就是集合里面放入的数据类型>

• 泛型的好处：
  省去了从集合中取出数据是的强制类型转换
  加了泛型，就会要求我们放入数据的时候，只能放入该数据类型的数据，那么取出来的时候也是这种数据类型，
  <>放我们指定的数据类型
  object：是所有类的父类
• ArrayList:
  1.底层是数组（object[]）
  2.ArrayList 元素个数 size()方法
  3.增（添加）：add（元素）：数组的长度和size不是一回事，如果size（）小于数组长度，直接将元素放入到数组里面。如果size（）等于数组长度，会自动扩容。
  4.删（删除）
  remove（元素）：删除第一次出现的元素
  remove（索引）：删除指定索引位置的元素
  5.改（修改）：set（索引，元素）
  6.查（查询）：get（索引）
• ArrayList和LinkedList的区别
  1.底层数据结构不一样 数组 链表
  2.ArrayList查询快，增删慢
  3.LinkedList查询慢，增删快

2.HashMap

• HashMap：双列集合
  new HashMap<K,V> K键 V键 键值对
  键是唯一的，值可以重复
• jdk8 HashMap底层是： 数组+链表+红黑树
  1.HashMap负载因子：0.75 元素个数超过数组长度的0.75倍，数组就会扩容 2倍
  2.链表的长度超过8，链表就会转换成红黑树。如果红黑树的长度小于6，红黑树就会转换成链表。
  3.HashMap的初始容量：16.

3.HashSet

• HashSet：无需（没有索引） 不重复（可以去重）
• for 和 foreach的区别
  1.for可以操作索引，但是语法结构相对复杂
  2.foreach不可以操作索引，但是语法结构相对简单
• HashSet和HashTable的区别：
  1.HashSet是线程不安全的，效率高，允许null值
  2.HashTable是线程安全的，效率低，不允许null值