list集合

list集合
list继承了collection接口，实现了list接口的对象，叫做list集合。
list的特点：有序.可重复.带有索引。
list接口的常用方法：add，get，remove，set。
list的子类：Arraylist和Linkedlist。
Arraylist功能：查询数据和遍历数据。
Arraylist特点：增删慢，查找快。
linkedlist特点：增删快，查找慢。
Lingedlist常用方法：addfirst getfirst pop push.
书局存储的常用结构：栈 队列 数组 链表 红黑树
栈：先进后出，仅允许在标的一段进行插入和删除
队列：先进先出，仅允许在标的一段插入，另一端删除
数组：查询快，增删满。
链表：查询慢，增删快
红黑树：是每个节点不超过2的有序树
hashset是set接口的实现类 不可重复 无 序
hashset中存放自定义类型时要重写hashcode和equals方法
hashset可保证元素的唯一性
linkedhashset是hashset的子类，作用是可保证元素的有序
可变参数：修饰符 返回值类型 方法名（参数类型…形参名）