一.单向链表 1.单向链表:每个元素都称为节点(Entry),每个节点都由两部分组成 2.单向链表的注意点: (1)单向链表每一个节点在内存中存储上在空间位置上是无规律的: (2)为什么单向链表的查询效率变低​?因为单向链表中的每个元素在空间的存储位置上没有规律,也没有顺序,那么在查找某个元素的时候,必须从头节点​挨着往后找,直到找到为止. (3)为什么单向链表的​增删效率高?因为链表中每个元素存储空间是没有顺序的,删除或者添加某个元素,只需要让指针重新指向即可,不需要将其他​元素进行唯一,所以…

/* 集合框架的工具类 Collections: */ import java.util.*; class Test { public static void main(String [] args) { List<String> ls = new ArrayList<String>(); ls.add("aaa"); ls.add("afs"); ls.add("fds"); ls.add("bcd"…

public class CollectionsTest { public static void main(String[] args) { List<Integer> list = new ArrayList<Integer>(); list.add(34); list.add(55); list.add(56); list.add(89); list.add(12); list.add(23); list.add(126); System.out.println(list);…

数组有工具类,方面操作数组 集合也有工具类:Collections 常用方法示例: package demo; import java.util.ArrayList; import java.util.Collections; import java.util.List; public class CollectionDemo { public static void main(String[] args) { function1(); function2(); function3(); } p…

1.Array & Arrays 与Collection & Collections区别 (1)Collection": 是一个接口,与其子类共同组成一个Collection集合框架: Collections: 是一个类,一个服务于集合的工具类, 提供一系列静态方法实现对各种集合的搜索.排序.线程安全化等操作. (2)Array:         提供了动态创建和访问 Java 数组的方法: Arrays:        用于操作数组的工具类,里面都是操作数组的静态方法.其中一个…

集合框架的工具类. Collections:集合框架的工具类.里面定义的都是静态方法. Collections和Collection有什么区别? Collection是集合框架中的一个顶层接口,它里面定义了单列集合的共性方法. 它有两个常用的子接口: List:对元素都有定义索引.有序的.可以重复元素. Set:不可以重复元素.无序. Collections是集合框架中的一个工具类.该类中的方法都是静态的 提供的方法中有可以对list集合进行排序,二分查找等方法. 通常常用的集合都是线程不安全的…

文章目录 Collections reverse(List) shuffle(List) sort(List) sort(List,Comparator) swap(List,int, int) Object max(Collection) Object max(Collection,Comparator) Object min(Collection) Object min(Collection,Comparator) int frequency(Collection,Object) void…

可变参数 可变参数:是JDK1.5之后出现的新特性 使用前提:当方法的参数列表数据类型已经确定,但是参数的个数不确定,就可以使用可变参数 使用格式:定义方法时使用 ~修饰符 返回值类型 方法名(数据类型-变量名){} 可变参数的原理: ~可变参数底层就是一个数组,根据传递参数个数不同,会创建不同长度的数组,来存储这些参数传递的参数个数,可以是0个(不传递),1,2-多个 public static void main(String[] args) { // int i = add(); // i…

p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; text-align: center; font: 12.0px Times } p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px "Songti SC" } p.p3 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Times } p.p4 { margin: 0.0px 0.0px 0.0px 0.0…

Collections 工具类 * Collection与Collections区别 Collection 接口,(大部分集合类的实现接口) Collections 工具类(针对列表) * Collections工具类常用方法 1.父类的引用指向子类的对象(复习) 2.sort(List list)排序 3.sort(List list, Comparator comparator);排序 4.binarySearch,搜索指定元素索引,前提列表必须有序 5.reverse反转 6.重新洗牌sh…