Java学习笔记-集合,springboot分布式架构

new Person(“Xiao”, “Hong”, 25),

new Person(“Bob”, “Smith”, 20)

);

boolean exist = list.contains(new Person(“Bob”, “Smith”, 20));

System.out.println(exist ? “测试成功!” : “测试失败!”);

}

}

class Person {

String firstName;

String lastName;

int age;

public Person(String firstName, String lastName, int age) {

this.firstName = firstName;

this.lastName = lastName;

this.age = age;

}

@Override

public boolean equals(Object o) {

if (this == o) return true;

if (o == null || getClass() != o.getClass()) return false;

Person person = (Person) o;

return age == person.age && Objects.equals(firstName, person.firstName) && Objects.equals(lastName, person.lastName);

}

@Override

public int hashCode() {

return Objects.hash(firstName, lastName, age);

}

}

List


在集合类中,List是最基础的一种集合:它是一种有序列表

List的行为和数组几乎完全相同:List内部按照放入元素的先后顺序存放,每个元素都可以通过索引确定自己的位置,List的索引和数组一样,从0开始。

ArrayList

Java学习笔记-集合,springboot分布式架构

引用包:

import java.util.ArrayList;

创建方法:

ArrayList arrayList = new ArrayList();

示例代码:

import java.util.ArrayList;

import java.util.Comparator;

public class RunoobTest {

public static void main(String[] args) {

ArrayList sites = new ArrayList();

//添加元素

sites.add(“Google”);

sites.add(“Runoob”);

sites.add(“Taobao”);

sites.add(“Weibo”);

System.out.println(sites);

//访问元素

System.out.println(sites.get(1)); // 访问第二个元素

//修改元素

sites.set(2, “Wiki”); // 第一个参数为索引位置,第二个为要修改的值

System.out.println(sites);

//删除元素

sites.remove(3); // 删除第四个元素

System.out.println(sites);

//获取List长度

System.out.println(sites.size());

//循环输出元素

for (int i = 0; i < sites.size(); i++) {

System.out.println(sites.get(i));

}

for (String i : sites) {

System.out.println(i);

}

//List排序

sites.sort(Comparator.naturalOrder());

System.out.println("排序后: " + sites);

}

}

List转Array:

import java.util.List;

public class HelloWord {

public static void main(String[] args) {

List list = List.of(“apple”, “pear”, “banana”);

//第1种方法

Object[] array = list.toArray();

for (Object s : array) {

System.out.println(s);

}

//第2种方法,指定类型

String[] stringArray1 = list.toArray(new String[3]);

for (String n : stringArray1) {

System.out.println(n);

}

//第2种方法改进版

String[] stringArray2= list.toArray(new String[list.size()]);

for (String n : stringArray2) {

System.out.println(n);

}

//第3种方法

String[] stringArray3 = list.toArray(String[]::new);

for (String n : stringArray3) {

System.out.println(n);

}

}

}

Array变List

import java.util.List;

public class HelloWord {

public static void main(String[] args) {

//Array变为List就简单多了,通过List.of(T…)方法

List list = List.of(12, 34, 56);

System.out.println(list);

//我们调用List.of(),它返回的是一个只读List,如下代码会报错

list.add(999); // UnsupportedOperationException

}

}

常用API:

| 方法 | 描述 |

| — | — |

| add() | 将元素插入到指定位置的 arraylist 中 |

| addAll() | 添加集合中的所有元素到 arraylist 中 |

| clear() | 删除 arraylist 中的所有元素 |

| clone() | 复制一份 arraylist |

| contains() | 判断元素是否在 arraylist |

| get() | 通过索引值获取 arraylist 中的元素 |

| indexOf() | 返回 arraylist 中元素的索引值 |

| removeAll() | 删除存在于指定集合中的 arraylist 里的所有元素 |

| remove() | 删除 arraylist 里的单个元素 |

| size() | 返回 arraylist 里元素数量 |

| isEmpty() | 判断 arraylist 是否为空 |

| subList() | 截取部分 arraylist 的元素 |

| set() | 替换 arraylist 中指定索引的元素 |

| sort() | 对 arraylist 元素进行排序 |

| toArray() | 将 arraylist 转换为数组 |

| toString() | 将 arraylist 转换为字符串 |

| ensureCapacity() | 设置指定容量大小的 arraylist |

| lastIndexOf() | 返回指定元素在 arraylist 中最后一次出现的位置 |

| retainAll() | 保留 arraylist 中在指定集合中也存在的那些元素 |

| containsAll() | 查看 arraylist 是否包含指定集合中的所有元素 |

| trimToSize() | 将 arraylist 中的容量调整为数组中的元素个数 |

| removeRange() | 删除 arraylist 中指定索引之间存在的元素 |

| replaceAll() | 将给定的操作内容替换掉数组中每一个元素 |

| removeIf() | 删除所有满足特定条件的 arraylist 元素 |

| forEach() | 遍历 arraylist 中每一个元素并执行特定操作 |

小结:

  1. ArrayList必须要连续空间,查询快、增删慢

  2. 频繁访问列表中的某一个元素时使用ArrayList。

  3. 只需要在列表末尾进行添加和删除元素操作时使用ArrayList。

LinkedList

链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的地址。链表可分为单向链表和双向链表。

一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。

Java学习笔记-集合,springboot分布式架构

一个双向链表有三个整数值: 数值、向后的节点链接、向前的节点链接。

Java学习笔记-集合,springboot分布式架构

以下情况使用 LinkedList :

  • 你需要通过循环迭代来访问列表中的某些元素。

  • 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。

LinkedList 继承了 AbstractSequentialList 类。

LinkedList 实现了 Queue 接口,可作为队列使用。

LinkedList 实现了 List 接口,可进行列表的相关操作。

LinkedList 实现了 Deque 接口,可作为队列使用。

LinkedList 实现了 Cloneable 接口,可实现克隆。

LinkedList 实现了 java.io.Serializable 接口,即可支持序列化,能通过序列化去传输

Java学习笔记-集合,springboot分布式架构

引用包:import java.util.LinkedList;

创建方法:

LinkedList list = new LinkedList(); // 普通创建方法

或者

LinkedList list = new LinkedList(Collection<? extends E> c); // 使用集合创建链表

示例代码:

import java.util.LinkedList;

public class HelloWord {

public static void main(String[] args) {

LinkedList sites = new LinkedList();

sites.add(“Google”);

sites.add(“Runoob”);

sites.add(“Taobao”);

sites.add(“Weibo”);

// 使用 addFirst() 在头部添加元素

sites.addFirst(“Baidu”);

// 使用 addLast() 在尾部添加元素

sites.addLast(“Alibaba”);

for (int size = sites.size(), i = 0; i < size; i++) {

System.out.println(sites.get(i));

}

// 使用 removeFirst() 移除头部元素

sites.removeFirst();

// 使用 removeLast() 移除尾部元素

sites.removeLast();

for (String i : sites) {

System.out.println(i);

}

// 使用 getFirst() 获取头部元素

System.out.println(sites.getFirst());

// 使用 getLast() 获取尾部元素

System.out.println(sites.getLast());

}

}

常用方法:传送门

小结:

  1. API

  2. 首尾添加

  3. 首尾获取

  4. 首尾移除

  5. (双向)链表结构:

  6. 每一个元素都分为上一个,下一个,当前元素

  7. 每次增加元素,只新增一个对象,极大提高了集合元素变化的性能

  8. 对元素的访问性能不高,因为其本质是没有游标的,要访问某个元素都是从首尾开始迭代

Set


如果我们只需要存储不重复的key,并不需要存储映射的value,那么就可以使用Set

特点:

  • 无序、无下标、元素不可重复

  • Set实现了Collection接口中定义的方法。

Set用于存储不重复(唯一)的元素集合,它主要提供以下几个方法:

  • 将元素添加进Set:boolean add(E e)

  • 将元素从Set删除:boolean remove(Object e)

  • 判断是否包含元素:boolean contains(Object e)

Set实际上相当于只存储key、不存储value的Map。我们经常用Set用于去除重复元素。

Java学习笔记-集合,springboot分布式架构

Set接口并不保证有序,而SortedSet接口则保证元素是有序的:

  • HashSet是无序的,因为它实现了Set接口,并没有实现SortedSet接口;

  • TreeSet是有序的,因为它实现了SortedSet接口。

HashSet

没有真正意义上的set集合,他使用的是HashMap的key。

方法:

  • 新建集合 HashSet<String> hashSet = new HashSet<String>();

  • 添加元素 hashSet.add( );

  • 删除元素 hashSet.remove( );

  • 遍历操作

增强for for(type type : hashSet)

迭代器 Iterator<String> it = hashSet.iterator( );

  • 判断 hashSet.contains( );hashSet.isEmpty();

TreeSet

特点:

  • 基于排列顺序实现元素不重复

  • 实现SortedSet接口,对集合元素自动排序

  • 元素对象的类型必须实现Comparable接口,指定排序规则

  • 通过CompareTo方法确定是否为重复元素

  • 使用TreeSet和使用TreeMap的要求一样,添加的元素必须正确实现Comparable接口,如果没有实现Comparable接口,那么创建TreeSet时必须传入一个Comparator对象。

方法:

  • 创建集合 TreeSet treeSet = new TreeSet<>()

  • 添加元素 treeSet.add();

  • 删除元素 treeSet.remove();

  • 遍历 1. 增强for 2. 迭代器

  • 判断 treeSet.contains();

使用:要求:元素必须实现Comparable接口,compareTo()方法的返回值为0,认为是重复元素

// 重写compareTo

@override

public int compareTo(Person o){

int n1 = this.getName().compareTo(o.getName()); //后面的compareTo方法为String带的方法

int n2 = this.getAge()-o.getAge();

return n1 == 0 ? n2 : n1;

}

或者 传入一个Comparator对象

// 重写compare 创建集合时就制定比较规则

TreeSet treeSet = new TreeSet<>(new Comparator){

@override

public int compare(Person o1,Person o2){

int n1 = o1.getName().compareTo(o2.getName());

int n2 = o1.getAge()-o2.getAge();

return n1 == 0 ? n2 : n1;

}

}

Map


特点:存储一对数据(Key-Value)【键值对】,无序、无下标、键不可重复,值可重复

HashMap

Java学习笔记-集合,springboot分布式架构

方法:

  • V put(K key,V value):将对象存入到集合中,关联键值。key重复则覆盖原值

  • Object get(Object key):根据键获取对应的值

  • keySet():返回所有key

  • values():返回包含所有值的Collection集合

  • Set<Map.Entry<K,V>> entrySet():键值匹配的Set集合

  • boolean containsKey(K key):判断key是否存在

示例代码:

import java.util.HashMap;

import java.util.Map;

public class HelloWord {

public static void main(String[] args) {

Map<String, String> map = new HashMap<>();//需要指定key和value的类型

// 1. 添加元素

map.put(“cn”, “中国”);

map.put(“uk”, “英国”);

map.put(“cn”, “zhongguo”); // 会替换第一个

// 2.

《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》

【docs.qq.com/doc/DSmxTbFJ1cmN1R2dB】 完整内容开源分享

删除

map.remove(“uk”); //用key删除

// 3. 遍历

// 3.1 使用KeySet()

for(String key : map.keySet()){

System.out.println(key + “—” + map.get(key));

}

// 3.2 使用entrySet()

for(Map.Entry<String, String> entry : map.entrySet()){

System.out.println(entry.getKey() + “—” + entry.getValue());

}

//判断

System.out.println(map.containsKey(“cn”));

System.out.println(map.containsValue(“泰国”));

}

}

备注:Java这块的Map和C#中的Dictionary不太一样,如果key已经存在了再添加同名的key不会报错。

重复放入key-value并不会有任何问题,但是一个key只能关联一个value。在上面的代码中,一开始我们把key对象"apple"映射到Integer对象123,然后再次调用put()方法把"apple"映射到789,这时,原来关联的value对象123就被“冲掉”了。实际上,put()方法的签名是V put(K key, V value),如果放入的key已经存在,put()方法会返回被删除的旧的value,否则,返回null。

要正确使用HashMap,作为key的类必须正确覆写equals()hashCode()方法;

一个类如果覆写了equals(),就必须覆写hashCode(),并且覆写规则是:

  • equals()返回true,则hashCode()返回值必须相等;

  • 如果equals()返回false,则hashCode()返回值尽量不要相等。

  • 实现hashCode()方法可以通过Objects.hashCode()辅助方法实现。

其他数据结构


EnumMap

如果作为key的对象是enum类型,那么,还可以使用Java集合库提供的一种EnumMap,它在内部以一个非常紧凑的数组存储value,并且根据enum类型的key直接定位到内部数组的索引,并不需要计算hashCode(),不但效率最高,而且没有额外的空间浪费。

示例代码:

import java.time.DayOfWeek;

import java.util.EnumMap;

import java.util.Map;

public class AAA {

public static void main(String[] args) {

Map<DayOfWeek, String> map = new EnumMap<>(DayOfWeek.class);

map.put(DayOfWeek.MONDAY, “星期一”);

map.put(DayOfWeek.TUESDAY, “星期二”);

map.put(DayOfWeek.WEDNESDAY, “星期三”);

map.put(DayOfWeek.THURSDAY, “星期四”);

map.put(DayOfWeek.FRIDAY, “星期五”);

map.put(DayOfWeek.SATURDAY, “星期六”);

map.put(DayOfWeek.SUNDAY, “星期日”);

System.out.println(map);

System.out.println(map.get(DayOfWeek.MONDAY));

}

}

小结:

  • 如果Mapkeyenum类型,推荐使用EnumMap,既保证速度,也不浪费空间。

  • 使用EnumMap的时候,根据面向抽象编程的原则,应持有Map接口。

TreeMap

SortedMap在遍历时严格按照Key的顺序遍历,最常用的实现类是TreeMap;

  • 作为SortedMap的Key必须实现Comparable接口,或者传入Comparator

  • 要严格按照compare()规范实现比较逻辑,否则,TreeMap将不能正常工作。

示例代码:

import java.util.Comparator;

import java.util.Map;

import java.util.TreeMap;

public class AAA {

public static void main(String[] args) {

Map<Student, Integer> map = new TreeMap<>(new Comparator() {

public int compare(Student p1, Student p2) {

if (p1.score == p2.score) {

return 0;

}

return p1.score > p2.score ? -1 : 1;

}

});

上一篇:Java容器源码学习--ArrayList源码分析


下一篇:Java 集合合集