集合概述 集合有时又称为容器,简单地说,它是一个对象,能将具有相同性质的多个元素汇聚成一个整体.集合被用于存储.获取.操纵和传输聚合的数据. 使用集合的技巧 看到Array就是数组结构,有角标,查询速度很快. 看到link就是链表结构:增删速度快,而且有特有方法.addFirst: addLast:removeFirst(): removeLast(): getFirst():getLast(): 看到hash就是哈希表,就要想到哈希值,就要想到唯一性,就要想到存入到该结构的中的元素必须覆盖ha…
一.Scanner类 1.除了八种基本数据类型,其他都是引用类型: 引用类型使用三步骤: 2.Scanner类 引用jdk提供的类,Scanner在java.util包下,不在java.lang包(String)下使用的都要import,查找jdk api,看构造方法创建对象,再看成员方法实现功能: 3.Scanner实现在控制台接收键盘输入的两个Int值相加 4.Scanner类比较找出三个数中最大值 二.匿名对象 1.只使用一次:因为每次new都创建新的对象,再使用时候找不到那个堆内存中的之…
Collections Collections 工具类常用方法: 排序 查找,替换操作 同步控制(不推荐,需要线程安全的集合类型时请考虑使用 JUC 包下的并发集合) 排序操作 void reverse(List list)//反转 void shuffle(List list)//随机排序 void sort(List list)//按自然排序的升序排序 void sort(List list, Comparator c)//定制排序,由Comparator控制排序逻辑 void swap(L…
虽然在数组的随笔中有说过,但实际上应该仔细深入一下源码进行分析 源码没有想象中的高大上,代码终究还是写给人看的,可读性大于执行性 最小阵列排序:1 乘 2的13次方 =  8192 学识浅薄,暂时还不明白这个常量在数组工具类的意义 通过翻译的介绍,说明这是并行排序最小长度的要求 [并行排序的最小数组长度] - 算法不会进一步划分排序任务.使用 - 较小的大小通常会导致 - 使并行加速不太可能的任务. private static final int MIN_ARRAY_SORT_GRAN = 1…
Collections工具类: 排序操作: void reverse(List list)//反转 void shuffle(List list)//随机排序 void sort(List list)//按自然排序的升序排序 void sort(List list, Comparator c)//定制排序,由Comparator控制排序逻辑 void swap(List list, int i , int j)//交换两个索引位置的元素 void rotate(List list, int di…
1. Arrays工具类: Arrays这个类包含操作数组(比如排序和查找)的各种方法. 2. Arrays的方法: (1)toString方法:把数组转成字符串 public static String toString(int[] a): (2)sort方法:对数组进行排序 public static void sort(int[] a): (3)binarySearch方法:二分查找 public static int binarySearch(int[] a, int key): 上面都…
集合知识点总结 Arrays工具类 .binarySearch() .sort() .fill() //填充 int[] array = new int[10]; Arrays.fill(array,1,3,2); // 结果为[0,2,2,0,0,0,0,0,0,] Arrays.fill(array,1);// 结果全都为1 .toString() // 将集合作为字符输出 Collections工具类 Collections.max() .reverse() // 翻转 .sort() /…
一.Comparable和Comparator的详解 Comparable & Comparator 都是用来实现集合中元素的比较.排序的,只是 Comparable 是在集合内部定义的方法实现的排序,Comparator 是在集合外部实现的排序,所以,如想实现排序,就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法. (1)Comparable(内比较器) Comparable可以认为是一个内比较器,实现了Comparable接口的类有一个特点…
Java容器类Collection,List,Set,Map.,Iterator,Collections工具类,Arrays工具类,Comparable接口,泛型 Collection,List,Set,Map.,Iterator,Collections,Arrays,Comparable…
Arrays工具类 : Arrays.sort():对指定数组进行排序,从小到大 Arrays.toString():返回数组的内容的字符串表示形式 Arrays.asList():数组转List,但是注意,这里有坑,此List长度固定,不支持添加操作,不到最后不要随便转. Arrays.binarySearch():二分搜索指定元素,搜索成功则返回下标,未找到则返回-1 Arrays.fill():以指定元素填充目标数组. Arrays.equal():用于对比数组. Collection工具…