集合

集合：

存储多个数据并且具有特点的算法容器

 

所有集合全部属于Java.util包以下

util（工具）

 

 

 

创建集合的时候，系统会默认赋予10个长度，当调用add方法时，jdk会自动检查该数组长度是否足够，

如果不够，会按照（当前长度*3/2+1）改变长度

 

当调用size()方法时，检查该数组中所有的非空数据，获取最终数组的数据长度

 

 

Collection 无序,不唯一

List 有序，不唯一

ArrayList     就是采用数组方式存储数据的集合

 

API： application proguram interface 应用程序开发接口 

 

add()

get()

size()

 

add(Object) 往集合的最后位置添加一个Object类型数据

add(int,Object) 往集合中指定的下标位置添加一个Object数据类型

get(int) 根据下标获取集合中的某个元素

size()   获取当前集合的长度

remove(int) 删除指定下标元素

remove(Object) 删除指定值的元素(只会删除第一个被找到的元素)

 

 

 

 

循环集合的方式

for(Object obj:list){

    obj

}

 

 

 

迭代器

1.获取迭代器

Lterator it=List.iterator();

b.迭代器循环

while(it.hasNext()){

        it.next();

}

 

 

foreach循环底层就是采用迭代器的方式执行的

 

 

LinkedList  链表式集合

ArrayList  有的API,

LinkedList都有，还具有针对首尾元素操作的API

 

ArrayList 查询效率最高，

LinkedList 增加，删除效率最高

 

Array.sort()   数组的工具类

Collections    集合的工具类

sort()   升序排列

reverse() 反转排列

 

 

 

set  无序，唯一

map集合

键值对

键是Set集合

键具有唯一性

 

覆盖

键允许为空

put() 往集合中添加一个键值对的元素

remove() 根据键删除对应的键元素值

get()   根据键获取值

containsKey()  查看该集合中是否包含某个键

containsValue() 查看该集合中是否包含某个值

size()   查看集合的长度

keySet()   获取键的集合

values()   获取值的集合

 

 

泛型

泛型集合

1.给集合指定了一个数据规范

2.之后添加数据的类型必须和规范一致

 

 

优点

保证数据安全性

减少装箱和拆箱的操作，提高程序的运行效率