集合的分类和使用细则

概念:集合是一个容器

数组也是容器(有一些不方便 长度固定 不可自动变化)

为了满足各种数据存储的必要.java里有好多类,来帮助我们满足不同的数据存储. 类对数组等数据结构进行了封装.可以让我们更加方便的使用.

集合体系图

1.Collection(单列集合顶级接口)

1.1.List(元素可以重复 接口)

1.1.1.ArrayList(数组列表)

1.1.2.LinkedList(链表列表)

1.1.3.Vector(线程安全的数组列表)

1.2.set(元素不可以重复 接口)

1.2.1.HashSet(哈希)

1.2.2.TreeSet()树

2.Map(双列的集合 接口)

2.1.HashMap

2.2.TreeMap

Arraylist数组列表

由于数组空间都是连续的,所以查询非常方便,通过下标可获取元素

但是 从中间删除元素,就是比较麻烦 ,删除后 其他的元素 要进行位移.

LInkedList链表数据

存储在node节点中, 查询慢,中间添加删除快

学生作业 再做一遍!

Vector数组列表

都添加lsynchronize 是线程安全的

List集合遍历

Listfor

for循环遍历时可以删除元素;

增强for循环(不可以删除元素)

for（变量名：集合）{}

迭代器

Iterator/listIterator

在列表中

set接口

不可以重复,添加时会自动判定,有的是无序有的是有序

HashSet:是无序的,及不按照添加的存放,也不按照内容存放

(不重复的原理)(重写了Hashcode和equals方法)

{1先看Hash值是否一致(可能不同内容的Hash值相同 不安全 但是快) 2再用equals方法}

( hashset 泛型 是自己的对象时要重写hashcode和equals方法)

TreeSet:按照元素自然存放

(有序) 所以要实现compareable接口

set类型都不支持索引

Map接口

Map

(键值对映射关系 每个键只能映射一个值)

键不能重复 值可以重复

HashMap

底层结构:哈希表 链表 红黑树

键是无序的 只能存一个null

通过键 删除

TreeMap

特点:键可以根据键来排序

用法:要实现comparable接口

Hashtable

特点:线程安全,不能存null的key

HashMap底层结构

哈希表 链表 红黑树

首先有一个数组(初始值是16),传入(put)的元素会转成HashCode 通过/和&算法得到在数组大小之内的数(0-15),然后这个数组的位置会指向链表或者红黑树 当链表长度大于8且数组长度大于64是会转成红黑树 当数组大于(3/4 牺牲一部分空间换取查询效率)时 数组也会进行扩容

Map集合遍历

第一种:用map变keyset,变相的遍历set

第二种:key-value 封装到一个个Entry对象中

map.Entryset();

对Entry一个个循环

Collections类

他是一个类 类似于Arrays

... 可变参数(本质是一个数组) 应该放到最后

addall();

binarysearch(List);

sort();集合排序

swap();交换位置的元素

copy(目标集合,原集合);把一个集合的元素赋值到另一个元素(目标集合size 大于 原集合的size)

emptyList()返回一个空集合 常量 不能用.为了避免空指针异常

fill(集合,"")用元素填满集合

max min replace reverse翻转 shuffle随机调整