list接口
继承自Collection接口,性能好,list集合是可重复集合(随便加不担心重复),并且有序,并且提供了一套可以通过下标操作元素的方法
常见的实现类:
- java.util.ArrayList:内部使用数组实现,查询性能好(直接下标查找物理地址),增删性能不好
- java.util.LinkedList:内部使用链表实现,查询性能不好,首尾增删好(想加也要先找)
Liked每个元素由三部分组成,中间是元素 前后是地址 这样设计修改方便
list集合常见方法:
- list.get(下标)方法 获取指定下标对应的元素 用此遍历
- list.set(下标,元素)方法
- 重载add
- 重载remove
public class ListDemo1 {
public static void main(String[] args) {
List<String> list = new ArrayList<>(); //list继承collection的所有方法
list.add("one");
list.add("two");
list.add("three");
list.add("four");
list.add("five");
System.out.println("list:" + list);
//list.get()方法 获取指定下标对应的元素 用此遍历
String e = list.get(2);
System.out.println(e);
for (int i = 0; i < list.size(); i++) {
System.out.println(list.get(i));
}
//新循环
for (String s : list) {
System.out.println(s);
}
//迭代器遍历循环
Iterator<String> it = list.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
System.out.println("-------------------");
//set(下标,元素)方法 设置该下标为某元素
String old=list.set(2,"six");//将下标2的元素设置为six,返回原始值
//list.set(2,"six"); 常规用法
System.out.println(old);//three
System.out.println("list.set:"+list);
//重载add(index,元素) 基于下标添加 相当于插入
list.add(3,"three");
System.out.println("list.add"+list);
//重载remove(index) 基于下标删除元素并返回元素 collection返回boolean
String o=list.remove(2);
System.out.println(o);
System.out.println("list.remove"+list);
}
}
- list.sublist()获取子集
集合的排序 Collections.sort() reverse()
数组包含了静态方法
Collections为集合的工具类,封装了很多静态方法用于操作集合
- Collections.sort()
- Collections.reverse()
数字排序
package apiday04;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;
//集合的排序
public class ListSortDemo {
public static void main(String[] args) {
List<Integer> list=new ArrayList<>();
Random rand=new Random();
for(int i=0;i<10;i++){
list.add(rand.nextInt(100));
}
System.out.println("list原始数据"+list);
Collections.sort(list);
System.out.println("list排序后数据:"+list);
Collections.reverse(list);
System.out.println("list反转后数据:"+list);
}
}
字符串排序:中文 英文
英文字符串按照首字母的ASCI码 a97 A65 若首字母相同按照第二个的ASCI排
package apiday04;
//字符串集合
// 英文字符串按照首字母的ASCI码 a97 A65
// 若首字母相同按照第二个的ASCI排的
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
public class ListSoreStringDemo {
public static void main(String[] args) {
List<String> list=new ArrayList<>();
list.add("杨昆");
list.add("王春光");
list.add("韩建波波");
System.out.println("list原始数据"+list);
//Comparator自定义方式排序
Collections.sort(list, new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
return o1.length()-o2.length();
//return o2.length()-o1.length();降序
}
});
System.out.println("list排序后数据"+list);
List<String>list1=new ArrayList<>();
list1.add("jack");
list1.add("tom");
list1.add("rose");
list1.add("jerry");
list1.add("black");
list1.add("Kabe");
System.out.println("list原始数据:"+list1);
Collections.sort(list1);
System.out.println("排序后:"+list1);
Collections.reverse(list1);
System.out.println("反序后"+list1);
}
}
对象排序
public class ListSortPointDemo {
public static void main(String[] args) {
//对象的比较需要Comparator自定义排序
List<Point> list1=new ArrayList<>();
list1.add(new Point(1,2));
list1.add(new Point(3,4));
list1.add(new Point(9,10));
list1.add(new Point(7,8));
list1.add(new Point(5,6));
//Jdk1.8 List集合自身提供sort()排序 sort依然需要传入compara
list1.sort(new Comparator<Point>() {
@Override
public int compare(Point o1, Point o2) {
int len1=o1.getX()*o1.getX()+o1.getY()*o1.getY();
int len2=o2.getX()*o2.getX()+o2.getY()*o2.getY();
return len2-len1;
}
});
System.out.println("list排序后数据"+list1);
List<Point> list=new ArrayList<>();
list.add(new Point(1,2));
list.add(new Point(3,4));
list.add(new Point(9,10));
list.add(new Point(7,8));
list.add(new Point(5,6));
System.out.println("list原始数据:"+list);
Collections.sort(list, new Comparator<Point>() {
@Override
public int compare(Point o1, Point o2) {
return o1.getX()-o2.getX();
//按照x升序排列
}
});
System.out.println("x升序后排"+list);
Collections.sort(list, new Comparator<Point>() {
@Override
public int compare(Point o1, Point o2) {
return o2.getY()-o1.getY();
}
});
System.out.println("y降序后排列"+list);
Collections.sort(list, new Comparator<Point>() {
@Override
public int compare(Point o1, Point o2) {
//勾三股四玄五 算法
//Math.sqrt() 强转int
int len1=o1.getX()*o1.getX()+o1.getY()*o1.getY();
int len2=o2.getX()*o2.getX()+o2.getY()*o2.getY();
return len2-len1;
}
});
System.out.println("边长降序后排列"+list);
}
}
set接口 不可重复 无序
常见实现类:java.util.HasnSet
小面试题 如何去重