【JAVA基础核心】集合

(1)集合的概念

1. 集合： 同一类事物放在一起组成了集合。（引用数据类型，这是和数组最大的区别）

2. 集合： Collection(接口) 父类是Iterable(接口：功能是集合的迭代遍历)

(2)集合的分类：

• 1 List(接口): 有序可以重复： 常见的实现类： ArrayList(数组实现) LinkedList(链表实现)
• 2 Set（接口）： 无序不重复 常见的实现类： HashSet(哈希表实现) TreeSet(二叉树实现)
• ArrayList:

  • 实现了List接口(List继承了Collection接口)

  • 补充： 一个类实现了一个接口，那么我们就要重写这个接口里的（抽象）方法 ，也就是说，接口里的方法是大家都有的。

  • 集合里面的方法：主要是增删改查。

(3)ArrayList:

1.书写格式：
ArrayList <>放的就是泛型，指的就是集合里面放入的数据类型。
2.泛型的好处：
省去了从集合中取出数据时的强制类型转换。
加了泛型，就会要求我们放入数据的时候，只能放入该数据类型的数据，那么取出来的时候也是这种数据类型。

• <> 放我们指定的数据类型
• Object: 是所有类的父类
  ArrayList:
  • 1、底层是数组（Object[]）
  • 2、ArrayList 元素个数 size() 方法
  • 3、增（添加）: add(元素)： 数组的长度和size不是一回事，如果size()小于数组长度，直接将元素放入到数组里面。如果size()等于数组长度，会自动扩容。
  • 4、删（删除）:
  • remove(元素): 删除第一次出现的元素
  • remove(索引): 删除指定索引位置的元素
  • 5、改（修改）: set(索引，元素)
  • 6、查（查询）: get(索引)
  • new IllegalArgumentException("Illegal Capacity: "+initialCapacity); 非法参数异常

(4)HashSet

hashSet: 无序（没有索引） 不重复（可以去重）

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

(5)HashMap

HashMap: 双列集合

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