黑马程序员————集合2（day17）
2024-05-11 05:50:45
----------------------ASP.Net+Android+IOS开发----------------------期待与您交流！
集合2
l Collections – sort
l Collections – max
l Collections – binarySearch
l Collections – 替换反转
l Collections – reverseOrder
l Arrays
l 集合转成数组
l 增强for循环
l 可变参数
l 静态导入
Collections – sort
示例：
import java.util.*;
class CollectionsDemo {
public static void main(String[] args) {
sortDemo();
}
public static void sortDemo() {
List<String> list = new ArrayList<String>();
list.add("abcd");
list.add("aaa");
list.add("c");
list.add("ffff");
list.add("dd");
list.add("bbbbbb");
sop("原顺序：" + list);
Collections.sort(list, new StrLenComparator());
sop(list);
}
public static void sop(Object obj) {
System.out.println(obj);
}
}
// 按字符串长度进行排序
class StrLenComparator implements Comparator<String> {
public int compare(String s1, String s2) {
if (s1.length() > s2.length())
return 1;
if (s1.length() < s2.length())
return -1;
return s1.compareTo(s2);
}
}
运行结果：原顺序：[abcd, aaa, c, ffff, dd, bbbbbb]
[c, dd, aaa, abcd, ffff, bbbbbb]
Collections – max
示例：
import java.util.*;
class CollectionsDemo2 {
public static void main(String[] args) {
maxDemo();
}
public static void maxDemo() {
List<String> list = new ArrayList<String>();
list.add("abcd");
list.add("aaa");
list.add("c");
list.add("ffff");
list.add("dd");
list.add("bbbbbb");
Collections.sort(list);// 排序
sop(list);
String max = Collections.max(list);// , new StrLenComparator());// 取最值
sop("max=" + max);
}
public static void sop(Object obj) {
System.out.println(obj);
}
}
// 按字符串长度进行排序
class StrLenComparator1 implements Comparator<String> {
public int compare(String s1, String s2) {
if (s1.length() > s2.length())
return 1;
if (s1.length() < s2.length())
return -1;
return s1.compareTo(s2);
}
}
运行结果：[aaa, abcd, bbbbbb, c, dd, ffff]
max=ffff
Collections – binarySearch
示例：
import java.util.*;
class CollectionsDemo3 {
public static void main(String[] args) {
sortDemo();
}
public static void binarySearchDemo() {
List<String> list = new ArrayList<String>();
list.add("abcd");
list.add("aaa");
list.add("zz");
list.add("kkkkk");
list.add("qq");
list.add("z");
Collections.sort(list, new StrLenComparator3());
sop(list);
// int index = Collections.binarySearch(list,"aaaa");
// int index = halfSearch(list,"cc");
int index = halfSearch2(list, "aaaa", new StrLenComparator3());
sop("index=" + index);
}
public static int halfSearch(List<String> list, String key) {
int max, min, mid;
max = list.size() - 1;
min = 0;
while (min <= max) {
mid = (max + min) >> 1;// /2;
String str = list.get(mid);
int num = str.compareTo(key);
if (num > 0)
max = mid - 1;
else if (num < 0)
min = mid + 1;
else
return mid;
}
return -min - 1;
}
public static int halfSearch2(List<String> list, String key,
Comparator<String> cmp) {
int max, min, mid;
max = list.size() - 1;
min = 0;
while (min <= max) {
mid = (max + min) >> 1;// /2;
String str = list.get(mid);
int num = cmp.compare(str, key);
if (num > 0)
max = mid - 1;
else if (num < 0)
min = mid + 1;
else
return mid;
}
return -min - 1;
}
public static void maxDemo() {
List<String> list = new ArrayList<String>();
list.add("abcd");
list.add("aaa");
list.add("zz");
list.add("kkkkk");
list.add("qq");
list.add("z");
Collections.sort(list);
sop(list);
String max = Collections.max(list/* ,new StrLenComparator() */);
sop("max=" + max);
}
public static void sortDemo() {
List<String> list = new ArrayList<String>();
list.add("abcd");
list.add("aaa");
list.add("zz");
list.add("kkkkk");
list.add("qq");
list.add("z");
sop(list);
// Collections.sort(list);
Collections.sort(list, new StrLenComparator3());
// Collections.swap(list,1,2);
sop(list);
}
public static void sop(Object obj) {
System.out.println(obj);
}
}
class StrLenComparator3 implements Comparator<String> {
public int compare(String s1, String s2) {
if (s1.length() > s2.length())
return 1;
if (s1.length() < s2.length())
return -1;
return s1.compareTo(s2);
}
}
运行结果：[abcd, aaa, zz, kkkkk, qq, z]
[z, qq, zz, aaa, abcd, kkkkk]
Collections –替换反转
示例：
import java.util.*;
class CollectionsDemo4 {
public static void main(String[] args) {
replaceAllDemo();
}
public static void replaceAllDemo() {
List<String> list = new ArrayList<String>();
list.add("abcd");
list.add("aaa");
list.add("zz");
list.add("kkkkk");
sop(list);
Collections.replaceAll(list, "aaa", "pp");// 把aaa变为pp
sop(list);
}
public static void fillDemo() {
List<String> list = new ArrayList<String>();
list.add("abcd");
list.add("aaa");
list.add("zz");
list.add("kkkkk");
sop(list);
Collections.fill(list, "pp");// 将list集合中全部变成pp
sop(list);
}
public static void sop(Object obj) {
System.out.println(obj);
}
}
运行结果：[abcd, aaa, zz, kkkkk]
[abcd, pp, zz, kkkkk]
Collections – reverseOrder
示例：
import java.util.*;
class CollectionsDemo5 {
public static void main(String[] args) {
orderDemo();
}
public static void orderDemo() {
TreeSet<String> ts = new TreeSet<String>(
Collections.reverseOrder(new StrLenComparator4()));
ts.add("abcde");
ts.add("aaa");
ts.add("k");
ts.add("cc");
Iterator it = ts.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
}
public static void sop(Object obj) {
System.out.println(obj);
}
}
class StrLenComparator4 implements Comparator<String> {
public int compare(String s1, String s2) {
if (s1.length() > s2.length())
return 1;
if (s1.length() < s2.length())
return -1;
return s1.compareTo(s2);
}
}
运行结果：abcde
aaa
cc
k
Arrays
Arrays:
用于操作数组的工具类，里面都是静态方法。
asList:
将数组变成list集合
示例：
import java.util.*;
class ArraysDemo {
public static void main(String[] args) {
// int[] arr = {2,4,5};
//
// System.out.println(Arrays.toString(arr));
String[] arr = { "abc", "cc", "kkkk" };
// 把数组变成list集合有什么好处？
/*
* 可以使用集合的思想和方法来操作数组中的元素。
*
* 注意：将数组变成集合，不可以使用集合的增删方法。 因为数组的长度是固定。 contains。 get indexOf()
* subList();
*
* 如果你增删。那么会反生UnsupportedOperationException,
*/
List<String> list = Arrays.asList(arr);
// sop("contains:"+list.contains("cc"));
// list.add("qq");//UnsupportedOperationException,
// sop(list);
// int[] nums = {2,4,5};
Integer[] nums = { 2, 4, 5 };
List<Integer> li = Arrays.asList(nums);
/*
* 如果数组中的元素都是对象。那么变成集合时，数组中的元素就直接转成集合中的元素。
* 如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。
*/
sop(li);
}
public static boolean myContains(String[] arr, String key) {
for (int x = 0; x < arr.length; x++) {
if (arr[x].equals(key))
return true;
}
return false;
}
public static void sop(Object obj) {
System.out.println(obj);
}
}
运行结果：[2, 4, 5]
集合转成数组
示例：
import java.util.*;
class CollectionToArray {
public static void main(String[] args) {
ArrayList<String> al = new ArrayList<String>();
al.add("abc1");
al.add("abc2");
al.add("abc3");
/*
* 1,指定类型的数组到底要定义多长呢？ 当指定类型的数组长度小于了集合的size，那么该方法内部会创建一个新的数组。长度为集合的size。
* 当指定类型的数组长度大于了集合的size，就不会新创建了数组。而是使用传递进来的数组。 所以创建一个刚刚好的数组最优。
*
*
* 2,为什么要将集合变数组？ 为了限定对元素的操作。不需要进行增删了。
*/
String[] arr = al.toArray(new String[al.size()]);
System.out.println(Arrays.toString(arr));
}
}
运行结果：[abc1, abc2, abc3]
增强for循环
高级for循环格式：
for(数据类型变量名 :被遍历的集合(Collection)或者数组){
}
对集合进行遍历，只能获取集合元素，但是不能对集合进行操作。
迭代器除了遍历，还可以进行remove集合中元素的动作，如果是用ListIterator，还可以在遍历过程中对集合进行增删改查的动作。
传统for和高级for有什么区别呢？
高级for有一个局限性。必须有被遍历的目标。
建议在遍历数组的时候，还是希望使用传统for。因为传统for可以定义脚标。
示例：
import java.util.*;
class ForEachDemo {
public static void main(String[] args) {
ArrayList<String> al = new ArrayList<String>();
al.add("abc1");
al.add("abc2");
al.add("abc3");
// 高级for循环，(数据类型 变量名 : 被遍历的集合(Collection)或者数组)
for (String s : al) {
// s = "kk";//这里不能改变集合里的值
System.out.println(s);
}
System.out.println(al);
/*
* Iterator<String> it = al.iterator();
*
* while(it.hasNext()) { System.out.println(it.next()); }
*/
int[] arr = { 3, 5, 1 };
for (int x = 0; x < arr.length; x++) {
System.out.println(arr[x]);
}
for (int i : arr) {
System.out.println("i:" + i);
}
HashMap<Integer, String> hm = new HashMap<Integer, String>();
hm.put(1, "a");
hm.put(2, "b");
hm.put(3, "c");
Set<Integer> keySet = hm.keySet();
for (Integer i : keySet) {
System.out.println(i + "::" + hm.get(i));
}
// Set<Map.Entry<Integer,String>> entrySet = hm.entrySet();
// for(Map.Entry<Integer,String> me : entrySet)
for (Map.Entry<Integer, String> me : hm.entrySet()) {
System.out.println(me.getKey() + "------" + me.getValue());
}
}
}
运行结果：abc1
abc2
abc3
[abc1, abc2, abc3]
3
5
1
i:3
i:5
i:1
1::a
2::b
3::c
1------a
2------b
3------c
可变参数
JDK1.5版本出现的新特性
方法的可变参数。
在使用时注意：可变参数一定要定义在参数列表最后面。
示例：
class ParamMethodDemo {
public static void main(String[] args) {
// show(3,4);
/*
* //虽然少定义了多个方法。 但是每次都要定义一个数组。作为实际参数。
*
* int[] arr = {3,4}; show(arr);
*
* int[] arr1 = {2,3,4,5}; show(arr1);
*/
/*
* 可变参数。 其实就是上一种数组参数的简写形式。 不用每一次都手动的建立数组对象。 只要将要操作的元素作为参数传递即可。
* 隐式将这些参数封装成了数组。
*/
show("haha", 2, 3, 4, 5, 6);
// show(2,3,4,5,6,4,2,35,9,"heh");
// show();
}
public static void show(String str, int... arr) {
System.out.println(arr.length);
}
/*
* public static void show(int[] arr) {
*
* }
*/
/*
* public static void show(int a,int b) { System.out.println(a+","+b); }
* public static void show(int a,int b,int c) {}
*/
}
运行结果：5
静态导入
当类名重名时，需要指定具体的包名。
当方法重名是，指定具备所属的对象或者类。
示例：
import java.util.*;
import static java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员。
import static java.util.Collections.*;
import static java.lang.System.*;//导入了System类中所有静态成员。
class StaticImport // extends Object
{
public static void main(String[] args) {
out.println("haha");
int[] arr = { 3, 1, 5 };
sort(arr);
int index = binarySearch(arr, 1);
out.println(Arrays.toString(arr));
System.out.println("Index=" + index);
ArrayList al = new ArrayList();
al.add(1);
al.add(3);
al.add(2);
out.println(al);
sort(al);
out.println(al);
}
}
运行结果：haha
[1, 3, 5]
Index=0
[1, 3, 2]
[1, 2, 3]
----------------------ASP.Net+Android+IOS开发----------------------期待与您交流！
详情请查看：http://edu.csdn.net
黑马程序员————集合2（day17）相关推荐
- 黑马程序员-----集合框架类(四) 高级for循环、方法的可变参数及静态导入
------- android培训.java培训.期待与您交流! ---------- 黑马程序员-----集合框架类(四) 高级for循环.方法的可变参数及静态导入 1.1 高级for循环(示例1) ...
- 黑马程序员——集合Collection：体系详述
------<ahref="http://www.itheima.com" target="blank">Java培训.Android培训.iOS培 ...
- 黑马程序员——集合框架
------Java培训.Android培训.iOS培训..Net培训.期待与您交流! ------- 类集是一个动态对象数组,不受对象数组长度的限制. List集合里面的内容允许重复,Set集合不允 ...
- 黑马程序员——集合框架（二）
----------- android培训.java培训.java学习型技术博客.期待与您交流! ------------ package com.yang.ex; /*------Set:不包含重复 ...
- 黑马程序员————集合框架1（day14）
----------------------ASP.Net+Android+IOS开发----------------------期待与您交流! 集合框架1 l 体系概述 l 共性方法 l 迭代 ...
- 黑马程序员-集合（Map）
---------------------- ASP.Net+Android+IOS开发..Net培训.期待与您交流! ---------------------- 区分map集合和collectio ...
- 黑马程序员入学Java知识——精华总结
黑马程序员入学Java知识--精华总结 J2SE部分,Java高新技术部分,7K面试题部分等黑马入学要求的知识点总结! 一.黑马程序员-java概述与基础知识 6 1.何为编程? 6 2.Java语言 ...
- 黑马程序员——总集篇
-----------android培训.java培训.java学习型技术博客.期待与您交流!------------ 本人编写技术博客的时候只是针对章节的一些比较重要的知识点来编写的: 个人感觉质量 ...
- 黑马程序员_毕向东_Java基础视频教程_Java基础学习知识点总结
黑马程序员_毕向东_Java基础视频教程 Java基础学习知识点总结 2016年01月06日 day01 一.基础知识:软件开发 1.什么是软件?软件:一系列按照特定顺序组织的计算机数据和指令的集合 ...
最新文章
- 独家 | 人工智能先锋人物杰夫·辛顿说：“深度学习将无所不能”
- 网格分割算法（Random Walks）
- DNS原理及其解析过程（转）
- 去除图片水印_只需一键，即可快速去除图片水印！如此简单的方法，谁不知谁吃亏...
- 基于android的简单网页_成都APP开发：APP原生和网页开发有什么区别?
- SDM For Face Alignment 流程介绍及Matlab代码实现之预处理篇
- android serialport new 软件退出_基于Android9.0，了解Android启动流程
- python os path isfile_Python path.isfile方法代码示例
- 仿IOS圆角可自定义扩展对话框
- 纯福利文章、送5本Java核心技术(不定期送福利)
- 调通sina33下的AP6212A0版本的BT（V1.0）
- unity3d shader之Julia集和Mandelbrot集绘制美丽图案
- python股票回测源码_股票量化交易回测框架pyalgotrade源码阅读(一)
- 火车头微博采集发布规则教程详解
- 深度学习各类性能指标含义解释
- 【IOT】NB-IOT模块连接Onenet物联网云平台2020年实测
- 原生ajax传值php,原生ajax上传图片，php后台处理总结
- Ubuntu 20.04 LTS 关闭 Swap 分区
- 2021山东省莱阳市高考成绩查询,2021年莱阳市高考状元名单资料,今年莱阳市高考状元多少分...
- 闪讯利用openwrt路由器拨号教程（四）