【java_集合的介绍】

集合的介绍

为什么会出现集合类?

面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,java提供了集合类。

集合类的特点

集合只用于存储对象,集合长度是可变的,集合可以存储不同类型的对象

数组和集合类同是容器，有何不同？

• 长度
  • 数组长度固定
  • 集合长度可变
• 内容
  • 数组存储同一类型元素
  • 集合存储不同类型元素
• 元素类型
  • 数组可以存基本类型,也可以存应用类型
  • 集合只能存应用类型

不同的集合类

存储集合时会有不同的需求,比如要求多个元素中不能有相同的,比如要求多个元素按照某种要求自动排序.针对不同的需求,java提供了不同的集合类,每个类的数据结构不同.虽然大家又不一样的地方,但都是用来存储元素获取元素的,所以有共性。把共性提取出来，就形成了所谓的集合之间的继承体系。

继承体系图

collection

• 添加功能

  • boolean add(Object obj):添加一个元素
  • boolean addAll(Collection c):添加一个集合的元素

• 删除功能

  • void clear():移除所有元素
  • boolean remove(Objectt o):移除一个元素
  • boolean removeAll(Collection c):移除一个集合的元素

• 判断功能

  • boolean isEmpty():判断集合是否为空
  • boolean contains(Object o):判断集合中是否包含指定的元素
  • boolean contains(Collection c):判断集合中是否包含指定的集合元素

• 长度功能

  • intsize():元素的个数

• 交集功能

  • boolean retainAll(Collection c):两个集合都有的元素,当是true是指集合被改变，false指集合没别改变

• 获取功能

  • Iterator iterator=集合名.iterator();

• 集合变数组

  • 数组类型[]数组名=集合名.toArray();

迭代器（集合独有的遍历方式）

• while
  • (.hasNext()){
  • system.out.println(.next);
  • }
• for
  • (;.hasNext()😉{
  • system.out.println(.next());
  • }
• 不要多次使用next

list

• 有序的集合，允许可重复元素存在
• List集合特有的功能：
  • 添加功能
    • void add(int index,Object element):在指定位置添加元素
  • 删除功能
    • Object remove(int ondex):根据索引删除元素，返回被删除元素
  • 修改功能
    • Object set(int index,Object element):根据索引修改元素，返回被修改元素
  • 获取功能
    • Object get(int index):获取指定位置的元素
  • 列表迭代器
    • Listlterator listlterator=.listlteratoor();:List集合特有迭代器

ConcurrentModificationExcption:并发修改异常

解决方案：通过迭代器添加；for循环

常见数据结构

• 数组：连续的存储空间—查询快，增删慢
• 链表：不连续，中间用箭头指向
• 队列:先进先出
• 栈：先进后出
• 堆：一堆
• 树：二叉树，至少有一个根节点，可以有多个子节点
• 图：

子类

• ArrayList：底层数据结构是数组，查询快，增删慢。线程不安全，效率高。
• Vector：底层数据是数组，查询快，增删慢。线程安全，效率低。
• LinkedList：底层数据结构是链表，查询慢，增删快。线程不安全，效率高。

LinkedList独有方法

• addFirst()
• addLast()
• removeFirst()
• removelast()

泛型

• 泛型将接口的概念进一步延伸，“泛型”的字面意思就是广泛的类型。类、接口和方法代码可以应用 于非常广泛的类型，代码与它们能够操作的数据类型不再绑定在一起，同一套代码可以用于多种数 据类型，这样不仅可以复用代码，降低耦合性，而且还提高了代码的可读性以及安全性。jdk1.5提供
• 把运行时期的问题提前到了编译期
• 避免强制类型转换
• 优化程序设计

foreach循环

for(元素数据类型 变量 ：数组或者collection集合){

使用变量即可，改变量就是元素

}

set

无序（输出的顺序和插入的顺序不一样），不允许重复

• hashset
  • 不保证顺序
  • 底层数据结构是哈希表
• linkedhashset
  • 底层是哈希表加链表
  • 哈希表保证唯一性，链表保证有序
• treeset
  • 可以排序
    • 使用元素自然排序排序
    • 使用Comparator

Map

• map和coolection的区别
  • map存储元素是成对出现的，键是唯一的，值可重复
  • Collection存储元素是单独的
• map集合的数据结构只针对键有效，和值无关
• collection的数据结构针对元素有效

功能

Map集合的功能概述：

1：添加功能 Put（K key,V value):添加元素。这个其实还有另一个功能

如果键是第一次存储，就直接存储元素，返回null如果键不是第一次存在，就用纸把以前的值替换掉，返回以前的值

2：删除功能 viod clear()：移除所有的键对值元素

V remove(Object key)：根据键删除键值对元素，并把值返回

3：判断功能

boolean containsKey(Object Key)：判断集合是否包含指定的键

boolean containsValue(Object value)：判断集合是否包含指定的值

boolean isEmpty()：判断集合是否为空

4：获取功能

Set<Map.entry<K,V>> entrySet():???

V get(Object Key)：根据键获取值

setKeySet()：获取集合中所有键的集合

Collection values():获取集合中所有值的集合

5：长度功能

int size()：返回集合中的键值对的对数

hashmap

键是哈希表结构，可以保证键的唯一性

LInekedHashMap

Map接口的哈希表和连接列表实现，具有可预知的迭代顺序

TreeMap

键是红黑数结构。可以保证键的排序和唯一性

Collections

collections：是针对集合进行操作的工具类，都是静态方法

要知道的用法

public static void sort(List list)：排序 默认情况下是自然顺序。

public static int binarySearch(List list,T key):二分查找

public static T max(Collection coll):最大值

public static void reverse(List list):反转

public static void shuffle(List list):随机置换