java集合基本知识点

集合作为容器应该具有增删改查的功能

collection接口存储一组不唯一无序的对象

list接口存储不一组唯一有序的对象

set存储唯一组一无序的对象

map存储一组键值对象，提供key到value的映射

collection 接口的用法

add(object obj);   添加元素

size();                  判断集合中元素的实际个数

remove(object obj);移除集合中的元素

clear(); 清除

removeAll();     移除集合中的全部元素

contanins(object obj)判断集合中是否含有某个元素

isEmpty(); 判断集合是否为空

Iterator(); 迭代遍历

list(有序不唯一)接口分为（arraylist和linkedlist）

arrylist特点：实现了长度可变的数组，遍历元素和访问某个元素效率比较高，但是插入删除元素效率低，按内容访问效率低

linkedlist特点:采用链表存储方式，遍历元素和访问某个元素效率低，但是添加和删除效率高；

list特有的方法

add(index element)   在指定的索引上添加元素

add(intdex collection)在指定的索引上添加整个集合

add(collection) 在结束插入整个集合的元素

remove(intdex) 移除索引上的元素

set(index element) 使用element替换指定索引的元素

get(index) 查看指定索引的元素

linkedlist特有的方法

offferFirst(object obj)添加头

offerlast(object obj)添加尾

pollFirst() 移除开头

pollLast() 移除结尾

peekFirst() 得到开头

peekLast() 移除结尾

set(存储一组无序唯一的对象)包含hashset和treeset

hashset优点：添加，删除，查询，速度快 缺点无序

linkedhashset是hashset的子类

treeset(存储一组有序唯一的对象)

优点：采用二叉树结构，排序（升序）

缺点：查询速度没哟hashset快

treeset接口必须重写compare方法

map接口（key-value映射）

map接口的方法

1.添加 put(key-value)添加元素

2.删除 reamove(key)根据key移除元素

clear()清除所有

3.判断 contains(key)判断是否包含key

contains(value)判断是否包含value

isEmpty()判断是否为空

4.遍历 get(key)

size()

keyset()

value()

entryset()