java集合的用法

集合

集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。
集合类型主要有3种：set(集）、list(列表）和map(映射)。
集合接口分为：Collection和Map，list、set.
集合是一个动态的数组

集合： 同一类事物放在一起组成了集合。（引用数据类型，这是和数组最大的区别）
集合： Collection(接口) 父类是Iterable(接口：功能是集合的迭代遍历
集合的分类：
1 List(接口): 有序可以重复： 常见的实现类： ArrayList(数组实现) LinkedList(链表实现)
2 Set（接口）： 无序不重复 常见的实现类： HashSet(哈希表实现) TreeSet(二叉树实现)
补充： 一个类实现了一个接口，那么我们就要重写这个接口里的（抽象）方法 ，也就是说，接口里的方法是大家都有的
集合里面的方法：主要是增删改查

list集合

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

package com.xinzhi.one;

import com.xinzhi.one.List;

import java.util.ArrayList;

public class Paixu {
    public static void main(String[] args) {
        ArrayList<Object> num = new ArrayList<>();
        num.add(new List("张三",19,10000,"人事部"));
        num.add(new List("李四",22,50000,"开发部"));
        num.add(new List("王五",17,20000,"开发部"));
        num.add(new List("小李",23,12000,"人事部"));
        System.out.println(num);
        num.add(3,new List("李四",19,9000,"开发部"));
        num.add(5,new List("李六",21,7000,"人事部"));
        num.add(6,new List("张七",23,8500,"人事部"));
        num.add(7,new List("刘六",25,10000,"开发部"));
        num.add(8,new List("汪汪",18,8000,"开发部"));
        System.out.println(num);
    }
}

map集合

map的特点
元素无序
元素通过键值对的方式进行存储
键不可重复，值可以重复
（1）Map是一个存储键值对元素的集合。
（2）将键映射到值的对象。一个映射不能包含重复的键，每个键最多只能映射到一个值。
（3）Map集合和Collection集合的区别：
Map集合存储的元素是成对出现的（键值对）。MAP集合的键是唯一的，值是可重复的。
Collection集合存储的元素是单独出现的。Collection集合的儿子Set是唯一的，List是可重复的。
Map集合的数据结构只针对键有效，跟值无关。
Collection集合的数据结构是针对元素有效。
HashMap: 双列集合
new HashMap<K，V> K 键 V 值 键值对
键是唯一的，值可以重复
jdk8 HashMap底层是: 数组+链表+红黑树
1、 HashMap负载因子： 0.75 元素个数超过数组长度的0.75倍，数组就会扩容。2倍
2、 链表的长度超过8，链表就会转换成红黑树。如果红黑树的长度小于6，红黑树就会转换成链表。
3、 HashMap的初始容量： 16
map案例

package com.xinzhi.one;

import com.xinzhi.one.List;

import java.util.ArrayList;

public class Paixu {
    public static void main(String[] args) {
        ArrayList<Object> num = new ArrayList<>();
        num.add(new List("张三",19,10000,"人事部"));
        num.add(new List("李四",22,50000,"开发部"));
        num.add(new List("王五",17,20000,"开发部"));
        num.add(new List("小李",23,12000,"人事部"));
        System.out.println(num);
        num.add(3,new List("李四",19,9000,"开发部"));
        num.add(5,new List("李六",21,7000,"人事部"));
        num.add(6,new List("张七",23,8500,"人事部"));
        num.add(7,new List("刘六",25,10000,"开发部"));
        num.add(8,new List("汪汪",18,8000,"开发部"));
        System.out.println(num);
    }
}

set集合

set集合中的方法和collection中的方法是一样的。
无序性（元素存取的顺序不一致），
元素不重复
HashSet线程不安全，效率高，允许存储null元素，元素无序且唯一
HashSet元素唯一
for 和 foreach的区别：
1、for可以操作索引，但是语法结构相对复杂
2、foreach不可以操作索引，但是语法结构相对简单
HashSet和HashTable的区别：
1 HashSet是线程不安全的，效率高，允许null值
2 HashTable是线程安全的，效率低，不允许null值
去重:HashSet开发时候用的比较少，一般集合都是用ArrayList
在某些场合下也需要ArrayList去重，可以使用HashSet

泛型和增强循环

泛型就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，然后在使用/调用时传入具体的类型

为什么要使用泛型？
当我们将一个对象放入集合中，集合不会记住此对象的类型，当再次从集合中取出此对象时，改对象的编译类型变成了Object类型，但其运行时类型任然为其本身类型。