--List集合
Lsit接口继承自Collection接口
特点：
有序的集合，存储元素和取出元素的顺序是一致的
有索引，包含了一些带索引的方法
允许存储重复的元素
List接口中带索引的方法（特有）
public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。
public E get(int index) :返回集合中指定位置的元素。
public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
注意：
操作索引的时候，一定要防止索引越界异常
IndexOutOfBoundsException:索引越界异常，集合会报
ArrayIndexOutOfBoundsException:数组索引越界异常
StringIndexOutOfBoundsException:字符串索引越界异常
//public E get(int index) :返回集合中指定位置的元素。
//遍历集合获取集合中的元素
//普通for循环
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
//迭代器获取集合元素
//创建迭代器对象
Iterator<String> it = list.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
//增强for循环获取集合元素
for (String s : list) {
System.out.println(s);
}
//数组越界异常：
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(5));//IndexOutOfBoundsException: Index 5 out-of-bounds for length 3
}
}
}
LinkedList集合特点：
是List集合的子类，list接口的方法都可以使用，底层是一个链表结构：查询慢，增删快
里面包含了大量操作收尾元素的方法
注意：
使用LinkdeList集合特有的方法，不能使用多态
特有方法：
public void addFirst(E e) :将指定元素插入此列表的开头。
public void addLast(E e) :将指定元素添加到此列表的结尾。
public E getFirst() :返回此列表的第一个元素。
public E getLast() :返回此列表的最后一个元素。
public E removeFirst() :移除并返回此列表的第一个元素。
public E removeLast() :移除并返回此列表的最后一个元素。
public E pop() :从此列表所表示的堆栈处弹出一个元素。
public void push(E e) :将元素推入此列表所表示的堆栈。
public boolean isEmpty() ：如果列表不包含元素，则返回true
public class ComparableTest01 {
public static void main(String[] args) {
ArrayList<Student> list = new ArrayList<>();
Collections.addAll(list, new Student("JAVA", 25),
new Student("C++", 13),
new Student("PHP", 27),
new Student("Python", 19));
System.out.println("未进行排序：" + list);
//如果集合中存储的是自定义的数据类型，想要集合中的元素完成排序，那么必须要实现比较器Comparable接口。
/*
* public class Student implements Comparable<Student>{
...
@Override
public int compareTo(Student o) {
return o.age-this.age;//降序
//return this.age-o.age;//升序
}
}
*/
Collections.sort(list);
System.out.println(list);
}
}
public class ComparatorTest {
public static void main(String[] args) {
ArrayList<Student> list = new ArrayList<>();
//向list集合中添加元素
Collections.addAll(list,new Student("Java",30),
new Student("PHP",20),
new Student("C++",40),
new Student("Python",30));
//使用自定义规则对集合中的元素进行排序
Collections.sort(list, new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
int result = o1.getAge() - o2.getAge();//升序
//return o2.getAge()-o1.getAge();//降序
//如果年龄相同，则比较名字中的首字母
if (o1.getAge()==o2.getAge()){
result = o1.getName().charAt(0) - o2.getName().charAt(0);
}
return result;
}
});
System.out.println(list);
}
}