java基础--集合()

集合

集合的概念

概念：对象的容器，定义了多个对象进行操作的常用方法。可实现数组的功能。
和数组的区别：

1. 数组长度固定，集合长度不固定。
2. 数组可以存储基本类型和引用类型，集合只能存储引用类型
   位置：java.util.*;

Collection接口

有序：先写入的先输出。

Collection 父接口

特点：代表一组任意类型的对象，无序、无下标、不能重复。
方法：

1. boolean add(Object obj) //添加一个对象。
2. boolean addAll(Collection c) //将一个集合中的所有对象添加到此集合中。
3. var clear() //清空此集合中的所有对象。
4. boolean contains(Object o) //检查此集合中是否包含o对象。
5. boolean equals(Object o) //比较此集合是否与指定对象相等。
6. boolean isEmpty() //判断此集合是否为空。
7. boolean remove(Object o) //在此集合中移除o对象
8. int size() //返回此集合中的元素个数
9. Object[] toArray() //将此集合转换成数组
   collection的使用

• 代码

Arraylist：集合的创建、添加元素、遍历、删除、判断

• 代码

list接口与实现类

list子接口
特点：有序、有下标、元素可以重复。
方法：

1. void add(int index,Object o) //在index位置插入对象o
2. boolean addAll(int index,Collection c) //将一个集合中的元素添加到此集合中的index位置。
3. Object get(int index) //返回集合中指定位置的元素
4. List subList(int fromIndex, int toIndex) //返回fromIndex和toIndex之间的集合元素
   list接口的使用

• 代码

list实现类

ArrayList【重点】：
数组结构实现，查询快、增删慢。
JDK1.2版本，运行效率快、线程不安全。
Vector：
数组结构实现，查询快，增删慢。
JDK1.0版本，运行效率慢、线程安全。
LinkedList:
链表结构实现，增删快，查询慢。

LinkedList：链表结构实现，增删快，查询慢
LinkedList的使用
linkedlist的源码分析

• List item

ArrayList和LinkedList的区别

不同结构实现方式
ArrayList：必须开辟连续空间，查询快，增删慢。
LinkedList：无需开辟连续空间，查询慢，增删快。

泛型和工具类

泛型

java泛型是JDK1.5中引入的一个新特性，其本质是参数化类型，把类型作为参数传递。
常见形式有泛型类、泛型接口、泛型方法。
语法：

<T...>   // T称为占位符，表示一种引用类型。

好处：

1. 提高代码的重用性。
2. 防止类型转换异常，提高代码的安全性。
   泛型接口：
3. 写实现类的时候确定类型
4. 实现类也是一个泛型类

泛型集合

概念：参数化类型、类型安全的集合，强制集合元素的类型必须一致。
特点：

1. 编译时即可检查，而非运行时抛出异常。
2. 访问时，不必类型转换（拆箱）。
3. 不同泛型之间引用不能相互赋值，泛型不存在多态。
   不适用泛型类型集合
   集合中可以存放多种数据，强制转换时需要进行判断。

set接口与实现类

set子接口

特点：无序、无下标、元素不可重复。
方法：全部继承自Collection中的方法。
set接口的使用

• 代码

set实现类

HashSet【重点】：
基于HashCode计算元素存放位置。
当存入元素的哈希码相同时，会调用equals进行确认，如结果为true，则拒绝后者存入。
存储结构：哈希表（数组+链表+红黑树）
存储过程（重复依据）：

1. 根据hashcode计算保存位置，如果此位置为空，则直接保存。如果部位空执行第二步。
2. 再执行equals方法，如果equals方法为true，则认为是重复，否则，形成链表
   TreeSet：
   基于排列顺序实现元素不重复。
   实现了SortedSet接口，对集合元素自动排序。
   元素对象的类型必须实现Comparable接口，指定排序规则。
   通过CompareTo方法确定是否为重复元素。

map接口与实现类

Map集合

Map接口的特点：

1. 用于存储任意键值对（Key-Value）
2. 键：无序、无下标、不允许重复（唯一）
3. 值：无序、无下标、允许重复

Map父接口

特点：存储一对数据（Key-Value），无序、无下标，键不可重复，值可重复。
方法：

1. V put(K key,V value) //将对象存入到集合中，关联键值。key重复则覆盖原值。
2. Object get(Object key) //根据键获取对应的值。
3. Set //返回所有key
4. Collection values() //返回包含所有值的Collection集合。
5. Set<Map.Entry<K,V>> //键值匹配的Set集合。
   map接口的使用

• 代码

Map集合的实现类

HashMap【重点】：
JDK 1.2版本，线程不安全，运行效率快；允许用null作为key或是value。
Hashtable：
JDK1.0版本，线程安全，运行效率慢；不允许null作为key或是value。
Properties：
Hashtable的子类，要求key和value都是String。通常用于配置文件的读取。
TreeMap：
实现了SortedMap接口（是Map的子接口），可以对key自动排序。

Collection工具类

概念：集合工具类，定义了除了存取以外的集合常用方法。
方法：
public static void reverse(List<?> list) //反转集合中元素的顺序
public static void shuffle(List<?> list) //随机重置集合元素的顺序
public static void sort(List list) //升序排序（元素类型必须实现Comparable接口）