API接口第四天 list集合 set集合

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 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 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);//threeSystem.out.println("list.set:"+list);//重载add(index,元素） 基于下标添加 相当于插入list.add(3,"three");System.out.println("list.add"+list);//重载remove(index） 基于下标删除元素并返回元素 collection返回booleanString 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 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 list=new ArrayList<>();list.add("杨昆");list.add("王春光");list.add("韩建波波");System.out.println("list原始数据"+list);//Comparator自定义方式排序Collections.sort(list, new Comparator() {@Overridepublic int compare(String o1, String o2) {return o1.length()-o2.length();//return o2.length()-o1.length();降序}});System.out.println("list排序后数据"+list);Listlist1=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 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依然需要传入comparalist1.sort(new Comparator() {@Overridepublic 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 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() {@Overridepublic int compare(Point o1, Point o2) {return o1.getX()-o2.getX();//按照x升序排列}});System.out.println("x升序后排"+list);Collections.sort(list, new Comparator() {@Overridepublic int compare(Point o1, Point o2) {return o2.getY()-o1.getY();}});System.out.println("y降序后排列"+list);Collections.sort(list, new Comparator() {@Overridepublic int compare(Point o1, Point o2) {//勾三股四玄五 算法//Math.sqrt() 强转intint 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

小面试题 如何去重

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！