【无标题】java集合

集合

集合定义：将同一种事物放在一起组成了集合

集合的分类

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

ArrayList

ArrayList：实现了List接口（List继承了Collection接口）
补充：一个类实现一个接口，那么我们就要重写这个接里的方法，也就是说，接口里的方法是大家都有的
集合里面的方法：主要是增删改查

ArrayList

ArrayList <>放的就是泛型，指的就是集合里面放入的数据类型。
泛型的好处：

• 1.省去了从集合中取出数据时的强制类型转换。
• 2加了泛型，在放入数据的时候，只能放入该数据类型的数据，那么取出来的时候也是这种数据类型。
• 3.<> 放我们指定的数据类型
  Object: 是所有类的父类
  ArrayList:
• 1、底层是数组（Object[]）
• 2、ArrayList 元素个数 size() 方法
• 3、增（添加）: add(元素)： 数组的长度和size不是一回事，如果size()小于数组长度，直接将元素放入到数组里面。如果size()等于数组长度，会自动扩容。
• 4、删（删除）:
  remove(元素): 删除第一次出现的元素
  remove(索引): 删除指定索引位置的元素
• 5、改（修改）: set(索引，元素)
• 6、查（查询）: get(索引)
• 
  非法参数异常： new IllegalArgumentException("Illegal Capacity: "+initialCapacity);

ArrayList和LinkedList的区别

区别:
1、底层数据结构不一样 数组 链表
2、ArrayList:查询快，增删慢
3、LinkedList:查询慢，增删快

HashMap

HashMap: 双列集合
new HashMap<K，V> K 键 V 值 键值对
键是唯一的，值可以重复

jdk8 HashMap底层是: 数组+链表+红黑树

• 1、 HashMap负载因子： 0.75 元素个数超过数组长度的0.75倍，数组就会扩容。2倍
• 2、 链表的长度超过8，链表就会转换成红黑树。如果红黑树的长度小于6，红黑树就会转换成链表。
• 3、 HashMap的初始容量： 16

HashSet

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

for 和 foreach的区别

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

去重

HashSet开发时候用的比较少，一般集合都是用ArrayList
在某些场合下也需要ArrayList去重，可以使用HashSet

• 1、创建一个HashSet
• 2、将ArrayList中的元素全部放入HashSet中 3、将HashSet中的元素全部放入ArrayList中