(十六)集合框架(Collection和Map)和比较器(Comparable和comparator)
一、集合框架
1.1 为什么要使用集合框架?
1.2 集合框架的内容
注意: Collction是接口,而Collections是具体类,里面封装着大量操作方法。(紫色部分是接口,黄色部分是具体类)
1.3 注意
- foreach遍历只能用于colletion接口下的(即list和set)和数组,map是不能用foreach遍历的。
- 如果是无序的集合比如set接口下的类,因为无序,所以就不能根据索引号来获取值,比如有序List.get(0)来获取存在List里的第一个值。
- 如果我们往集合里(List或set等)添加的是自定义对象,比如我们往TreeSet里添加一个学生类的引用,这个学生类有name、age两个属性,如果我们想对name进行排序 比如姓王的排在前面,那么我们需要设置比较器Comparable或compartor,否则会报错,因为如果没有设置比较器,那么会对引用进行比较。
1.4 ArrayList类
- 对于ArrayList遍历的几种方法:
//利用size()和get()方法对arraylist进行遍历
List<String> li=new ArrayList<String>();
li.add("abc");
li.add("efg");
li.add("hij");
li.add("klm"); for(int i=0;i<li.size();i++)
{ System.out.println(li.get(i));
}
//用foreach遍历
for(String str:li)
{ System.out.println(str);
}
//用迭代器遍历Iterator
Iterator<String> i=li.iterator();
while(i.hasNext())
{ //执行一次next()就会指向下一个元素,所以这里输出的是efg的下一个元素
if((i.next()).equals("efg"))
{
System.out.println(i.next());
continue;
}
else
{
System.out.println("不满足条件");
continue;
}
}
- 注意: 如果要对arraylist进行元素删除操作即(Iterator.remove()),那么只能用迭代器来进行,其他方法不行。
1.5 HashSet
- set集合是唯一无序的,也就是说里面的对象不能相同,存储位置也是无序的,其实说是无序只是相对于添加顺序来说,在内存中的存储位置是按照hash算法来存放的,只是这个算法很难算得出存放的位置。不能使用Comparator比较器。
public static void main(String[] args) {
Set<String> se=new HashSet<String>();
se.add("111");
se.add("aaa");
se.add("1sr");
//Iterator迭代
Iterator<String> i=se.iterator();
while(i.hasNext())
{
System.out.println(i.next());
}}
1.6 TreeSet
- TreeSet可以给Set集合中的元素进行指定方式的排序(即可以使用comparator和comparable)。
public static void main(String[] args) {
Set<String> se=new TreeSet<String>();
se.add("222");
se.add("bbb");
se.add("aaa");
se.add("111");
System.out.println(se); }
- 如果往TreeSet添加的是基本数据类型或者String等,那么TreeSet会自动给这些值进行排序。如果添加的是自定义类,那么必须对TreeSet设置排序规则.即我们需要在这个自定义类里继承比较器接口Comparable和Compartor,然后覆盖里面的方法;
Student.java
public class Student {
private String name;
private int age;
//setget方法、构造方法省略
}
public static void main(String[] args) {
Set<Student> se=new TreeSet<Student>();
Student s=new Student("张三",15);
se.add(s);
System.out.println(se);}
- 注意: ArrayList和HashSet和TreeSet中,只有TreeSet和ArrayList的可以实现compartor比较器,TreeSet可以通过构造方法指定compartor比较器,而ArrayList可以通过Colletions.sort(List list, Compartor c)来指定使用compartor比较器。
1.7 HashMap
- 它是基于哈希表的 Map 接口的实现,以key-value的形式存在。在HashMap中,key-value总是会当做一个整体来处理,系统会根据hash算法来来计算key-value的存储位置,我们总是可以通过key快速地存、取value。
public static void main(String[] args) {
Map<String,String> m=new HashMap<String,String>();
m.put("CN", "中国");
m.put("JP", "日本");
for(String str:m.keySet()){
System.out.println(str+"="+m.get(str));
}
}
解析: 对HashMap进行遍历,不能直接用for(String str:m) 来遍历 因为Map接口没有迭代器Iterator ,只能调用hashmap的里的keySet()方法,这个方法返回一个Set集合,而Colletion接口下的类有迭代器,可以使用foreach()。
二、比较器
- 比较器: comparable 和comparator
student.java
public class Student implements Comparable<Student>{
private String name;
private int age;
//省略getset以及构造方法
public int compareTo(Student o) {
if(this.age>o.getAge()){
return 1;
}
else if(this.age<o.getAge()){
return -1;
}
else{
return 0;
} }}
ListApp.java
public static void main(String[] args) {
List<Student> li=new ArrayList<Student>();
Student s1=new Student("张三",15);
Student s2=new Student("李四",50);
Student s3=new Student("王五",25);
li.add(s1);
li.add(s2);
li.add(s3);
for(Student s:li){
System.out.println(s.getAge());
}
}
结果:
解析:由结果可知,comparable的比较方法是第一个s1被添加进li中,当s2被添加到li后,把s1的age跟s2的age比,可知s1<s2,所以返回-1,排列结果为:15,50 。 当s3被添加到li后,把s1的age跟s3的age比,可知s1<s3,所以返回-1,排列结果为: 15,50,25.
public class Student {
private String name;
private int age;
//省略getset以及包含全属性的构造方法
}
public static void main(String[] args) {
List<Student> li=new ArrayList<Student>();
Student s1=new Student("张三",15);
Student s2=new Student("李四",50);
Student s3=new Student("王五",25);
li.add(s1);
li.add(s2);
li.add(s3); Collections.sort(li,new MyComparator());
for(Student s:li){
System.out.println(s.getAge());
}
}
public class MyComparator implements Comparator<Student>{ @Override
public int compare(Student o1, Student o2) {
if(o1.getAge()>o2.getAge()) {
return 1;
}
else if(o1.getAge()==o2.getAge()) {
return 0;
}
else
return -1;
}
}
实现升序方法。
(十六)集合框架(Collection和Map)和比较器(Comparable和comparator)的更多相关文章
- 理解java集合——集合框架 Collection、Map
1.概述: @white Java集合就像一种容器,可以把多个对象(实际上是对象的引用,但习惯上都称对象)"丢进"该容器中. 2.Java集合大致可以分4类: @white Set ...
- Java基础学习笔记十六 集合框架(二)
List List接口的特点: 它是一个元素存取有序的集合.例如,存元素的顺序是11.22.33.那么集合中,元素的存储就是按照11.22.33的顺序完成的. 它是一个带有索引的集合,通过索引就可以精 ...
- 牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection(List和Set)、集合框架中的Map集合
不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素. ...
- Java集合框架Collection
转自:http://www.cdtarena.com/javapx/201306/8891.html [plain] view plaincopyprint?01.在 Java2中,有一套设计优良的接 ...
- Java自学-集合框架 Collection
Java集合框架 Collection Collection是一个接口 步骤 1 : Collection Collection是 Set List Queue和 Deque的接口 Queue: 先进 ...
- Java中的集合框架-Collection(二)
上一篇<Java中的集合框架-Collection(一)>把Java集合框架中的Collection与List及其常用实现类的功能大致记录了一下,本篇接着记录Collection的另一个子 ...
- 【Java】集合概述Collection、Map
Java集合分为Collection和Map,Collection又分为List.Set. List中有ArrayList.LinkedList和Vector:Set中又分为HashSet和TreeS ...
- java的集合框架set 和map的深入理解
Java的集合框架之Map的用法详解 Map有两种比较常用的实现:HashMap 和 TreeMap. HashMap: HashMap 也是无序的,也是按照哈希编码来排序的,允许使用null 值和n ...
- 【由浅入深理解java集合】(一)——集合框架 Collction、Map
本篇文章主要对java集合的框架进行介绍,使大家对java集合的整体框架有个了解.具体介绍了Collection接口,Map接口以及Collection接口的三个子接口Set,List,Queue. ...
- Java集合框架List,Map,Set等全面介绍
Java集合框架的基本接口/类层次结构: java.util.Collection [I]+--java.util.List [I] +--java.util.ArrayList [C] +- ...
随机推荐
- unittest(二)框架中的概念与断言
test case一个 TestCase 的实例就是一个测试用例.什么是测试用例呢?就是一个完整的测试流程,包括测试前准备环境的搭建(setUp),实现测试过程的代码(run),以及测试后环境的还原( ...
- python_面向对象——多继承
1.多继承 class Shenxian: def fly(self): print('神仙会飞~') class Monkey: def eat_peach(self): print('猴子喜欢吃桃 ...
- 一步一步使用webpack搭建项目
MPA |-src |-main.js 项目打包的入口文件 |-App.vue 项目的根组件(项目一启动,见到的第一个页面) |-package.json 项目的描述文件,用于记录安装了哪些包 |-w ...
- vb开发最全教程
https://www.xin3721.com/eschool/VisualBasicenet/
- STM32F10XX学习笔记的石墨连接
https://shimo.im/docs/QHGRrWxbeb0NiBm9/ <STM32F10X系列笔记>,可复制链接后用石墨文档 App 打开
- Codeforces Round #533 (Div. 2) E. Helping Hiasat(最大独立集)
题目链接:https://codeforces.com/contest/1105/problem/E 题意:有 n 个事件,op = 1 表示我可以修改昵称,op = 2 表示一个名为 s_i 的朋友 ...
- docker学习(五)
一.实战案例介绍一些典型的应用场景和案例. 1.使用Supervisor来管理进程Docker 容器在启动的时候开启单个进程,比如,一个 ssh 或者 apache 的 daemon 服务.但我们经常 ...
- HSSFWorkbook 模版使用
Java中导入.导出Excel 一.介绍当前B/S模式已成为应用开发的主流,而在企业办公系统中,常常有客户这样子要求:你要把我们的报表直接用Excel打开(电信系统.银行系统).或者是:我们已经习惯用 ...
- 小程序 之eval替代方案(Binding.js)
一.下载 链接:https://pan.baidu.com/s/1D6vNSSBZI22_K1BzLEXpbg提取码:of6g 修改binding.js中的window.bind=binding为如下 ...
- java实例化对象的过程
总结以上内容,可以得到对象初始化过程: 1. 如果存在继承关系,就先父类后子类: 2 .如果在类内有静态变量和静态块,就先静态后非静态,最后才是构造函数: 3 .继承关系中,必须要父类初始化完成 ...