java常用的集合和方法

1.Collection集合

1.1为什么使用集合

数组在使用时：

1.要定义容器的大小，超了直接报异常

2.数组操作的方法很少，没有专门的封装方法

3.数据类型也比较单一

期望有一个java方式，把之前讲的操作数组的方法封装到一起，供程序员使用。

Collection集合【它是一个接口】完成了一系列增删改查的操作

1.2.集合类的结构

Collection java中所有集合的总接口

–|List 是Collection下面的子接口【特征：无序的，不可重复的】

–|--|ArrayList【重点】是可变长的数组容器，它是一个类，它的爷爷是List 它爷爷的爸爸是Collection。

–|--|LinkedList 链表数组

–|--|Vector安全版本的ArrayList

–|Set 也是Collection下面子接口【特征：无序的，不可重复的】

–|--|HashSet 底层是个hash表

–|--|TreeSet底层是二叉树

1.3.Collection常用方法总结

增:boolean add（E e）添加指定元素到Collection集合中，采用尾插法boolean addAll（Collection<? extends E> c）添加一个集合到另一个集合中
删：remove（Object o）删除集合中指定的元素removeAll（Collection <?> c）删除两个集合中交集retainAll（Collection<?> c）保留两个集合的交集clear（）清空集合
查：int size（）获取集合中元素的个数Object[] toArray() 返回整个集合中所有元素的Object类型的数组boolean contains（Object o）判断指定元素是否在当前集合中boolean containsAll（Collection<?> c）判断指定集合是否是当前集合子集合boolean isEmpty（）

【特别注意】Collection是一个接口，没有实例化对象，应采用多态的思想进行实例化

1.4.Collection下面的迭代器

获取迭代器对象：

通过集合对象获取迭代器

Iterator iterator();

常用方法：

boolean hasNext（）判断是否可继续遍历

Object next（）获取当前迭代器指向的元素，并且指向下一个元素

void remove（）删除

2.List集合

2.1.List接口简介

List是Collection的子接口，意味着Collection下面的所有方法，List都是可以使用的，并且还可以有自己的方法

【List特点：有序的可重复的】

2.2.List下常用方法

增：add（int index，E e）指定下标添加元素addAll（int index，Collection<? extends E> c）在指定下标位置添加另一个集合
删：remove（int index）删除指定下标的元素
改：E set（int index，E e）依据指定下标，替换指定下标元素
查：E get（int index）获取指定下标元素int indexOf（Object obj）查找指定元素的下标位置int lastIndexOf（Object obj）查找指定元素最后一次出现的位置List<E> SubList(int startIndex,int endIndex)获取子List集合

2.3.List接口下迭代器

ListIterator

获取方式：ListIterator listIterator（）；

常用方法：

boolean hasNext（）；

E next（）；

void remove（）；

void add（E e）；在迭代器中添加数据。【注意】是根据迭代器的指针指向进行添加的

void set（E e）；修改当前迭代器指向位置的那个元素

public class Demo2 {public static void main(String[] args) {List<String>  list = new ArrayList<>();list.add("红旗渠");list.add("散花");list.add("荷花");list.add("利群");list.add("华子");ListIterator<String> it = list.listIterator();System.out.println(it.hasNext());//trueSystem.out.println(it.next());//红旗渠System.out.println(it.nextIndex());//1s下一个的元素的索引it.add("牡丹");System.out.println(list);System.out.println(it.next());//牡丹System.out.println(it.next());//散花System.out.println(it.next());//h荷花it.set("芙蓉王");System.out.println(list);/*增强for循环*/for (String s : list) {System.out.println(s);}}
}

3.ArrayList【重点】

3.1ArrayList简介

调用ArrayList无参构造方法，是没有传容量的。底层是一个数组

底层是数组

初始化值是10，因为在ArrayList中私有化的静态的使用final修饰成员变量

private static final int DEFAULT_CAPACITY = 10；

默认的是10，如果添加数据超过了10，进行扩容。让其容量自增1，

ArrayList特征：增删慢，查找快

增加慢：

1、添加数据的时候，可能涉及到数组的扩容，这里涉及使用数组copy问题

2、想要在指定位置添加数据，会导致添加位置及以后的数组元素后移

删除慢：

删除元素后，会有删除位置及以后的元素向前移动

查找快：

int [ ] arr = new int[10];

arr是数组的名字，同时也是一个引用数据类型的变量，该变量保存的数据时当前数组在内存中的首地址。cpu通过内存首地址进行查询这个效率是十分高的，ArrayList就是把数组名+索引方式进行访问的，就是变相通过内存首地址进行查询，所以效率高

ArrayList应用场景：

对于数据查询需求比较大，但对数据的增删需求少的，比较适合使用

如：图书馆，人力管理系统…

4.LinkedList

4.1.LinkedList简介

也是实现了接口List,兄弟是ArrayList，以链表的形式进行数据存储

4.2.LinkedList常用的方法

boolean addFirst（E e）在第一个位置添加一个元素
boolean addLast(E e)在最后一个位置添加一个元素
E getFirst（）获取第一个元素
E getLast（）获取最后一个元素
removeLast（）删除最后一个元素
removeFirst（）移除第一个元素

5.Object类

Object类是所有类的基类

boolean equals（Object obj）;比较两个对象是否相等的方法

根本的比较方式：比较两个内存首地址是否相等，如果相等就返回true，如果不相等就返回false和String里的比较方法是完全不一样的。

toString();返回的是类的字符串表示形式

int hashCode(); 返回对象的hash码值

Object类的hashCode方法返回对象的内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。

【规定】java中规定，如果equals方法比较两个对象的话，如果两个对象相等，就意味着内存地址相等，如果内存地址相等，hash码必须相等

【面试题】重写equals方法，比较两个对象是否相等（主观意愿上的相等，就是内容相等即可，没必要内存地址也相等）

【面试题】

String类下==和equals的区别：==是比较内存地址，equals比较的是内容

Object类下equals比较的是内存地址（hash码值）

java中有如下规定

两个对象相等，hashCode一定相等

两个对象不等，hashCode不一定不等

hashCode相等，两个对象不一定相等

hashCode不等，两个对象一定不等

package com.qfedu.a_Object;public class Person {private int id;private String name;@Overridepublic boolean equals(Object obj) {/*** this是当前的类对象  obj是传入过来的对象* 调用当前equals方法，如果传入的对象和当前对象的地址一样，就证明是同一个对象* 这是比较严格的比较*/if (this==obj){return true;}/*** 如果不是同一个对象，就需要比较对象的数据内容* 按照目前的情况，若名字相同，id也相同是一个对象* 必须强制类型转换*/Person p = (Person)obj;/*** id相等  用==比较* name是一个字符串，需要用equals进行比较*/return p.id == this.id && p.name.equals(this.name);}/*** 重写hashCode方法，把id当成hash值* @return*/@Overridepublic int hashCode() {return id;}/*** 重写toString() Object下面的方法*/public Person() {}public Person(int id, String name) {this.id = id;this.name = name;}public int getId() {return id;}public void setId(int id) {this.id = id;}public String getName() {return name;}public void setName(String name) {this.name = name;}@Overridepublic String toString() {return "Person{" +"id=" + id +", name='" + name + '\'' +'}';}
}package com.qfedu.a_Object;public class Demo {public static void main(String[] args) {Person p1 = new Person(1, "红孩儿");Person p2 = new Person(1, "红孩儿");System.out.println(p1.equals(p2));/*** 1：这两个对象不是同一个对象。因为是通过new关键字new出来的，所以内存地址不一样* 2：这两个对象保存的数据时一样的，从主观意愿上来说是同一个对象*/System.out.println(p1.hashCode());System.out.println(p2.hashCode());}
}

6.Set集合

6.1.Set简介

Collection下面有两个子接口：

List：ArrayList LinkedList Vector 可重复的，有序的

Set：不可重复的，无序的

Set接口下面没有独特的方法，可以完全使用Collection下面的方法

–|HashSet底层是一个hash表，存储效率十分高

–|TreeSet底层是一个树状结构，要求保存的数据必须是有顺序的，自然顺序

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CW0UgQYR-1627902881225)(C:\Users\22564\AppData\Roaming\Typora\typora-user-images\image-20210405104650206.png)]

【由图像可知】这是不符合规范的，因为Set集合中存的对象确实是两个内存地址不同的对象，但内容确实一致的。

解决方案：1.重写hashCode方法 2.必须重写equals方法【缺一不可】

6.2.论证关系

1.如果没有重写hashCode和equals方法。只比较hash值是否相等，两个对象两个内存地址，两个hash值，就直接判定是不同的，就可以写进set集合中了

2.如果重写了hashCode方法没有重写equals方法。如果hash值一样，当时物理地址不一样。还是可以存到set集合中的。

3.如果重写了equals方法没有重写hashCode方法，hash值还是不一样的，直接判断hashCode方法，不调用equals方法

4.如果写了hashCode方法和equals方法，不看物理地址，直接比较hash值和内容，如果相等就存一个。

7.Map集合

7.1.Map集合简介

Map和Collection没有关系，Map是双边队列（成双成对）Map(K,V)

（key，value）键是唯一的，一个键只能对应一个数据。值可以是相等的，对应多个键。

a====>1

b====>2

–|HashMap<K,V>底层是一个hash表，存储的就是当前键值对的key（意味着你的键值不能重复）

–|TreeMap<K,V>底层是一个二叉树，比较存储数据的时候，参考也是key值

7.2.Map接口中常用的方法

增：put（K key，V value）putAll（Map<? extends K,? extends v>）参数是一个对应好的map集合，k和v泛型一定和被存入map集合保持一致
删：remove（Object key）通过对应的键值删除value值
改：put（K key，V value）若key存在，修改对应的value，如果不存在就添加
查：int size（）有效键值对的个数boolean isEmpty（）boolean containsKey（Object key）在map集合中是否包含keyboolean containsValue（Object value）在map集合中是否包含valueSet<K> keySet()获取当前map集合所有的key存储在set集合中Collection<V> values()获取集合中的value值V get（Object key）通过键值获取value值

package com.qfedu.a_map;import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Set;/*** @author wangbo* @version 1.0* @date 2021/3/17 10:01*/
public class Demo1 {public static void main(String[] args) {Map<String, String> map = new HashMap<>();//map.put("烤羊排", "168");map.put("烤羊排", "167");map.put("烤鲶鱼", "58");map.put("烤乳猪", "589");map.put("烤骆驼", "18888");System.out.println(map);Map<String, String> map1 = new HashMap<>();//map.put("烤羊排", "168");map1.put("麻辣小龙虾", "167");map1.put("佛跳墙", "58");System.out.println(map1);map.putAll(map1);System.out.println(map);map.remove("佛跳墙");System.out.println(map);//修改map.put("烤乳猪", "689");System.out.println(map);//查System.out.println(map.size());//5System.out.println(map.isEmpty());//falseSystem.out.println(map.containsKey("烤羊排"));//trueSystem.out.println(map.containsValue("58"));//trueSet<String> strings = map.keySet();//遍历出来键for (String string : strings) {System.out.println(string);}Collection<String> values = map.values();for (String value : values) {System.out.println(value);}System.out.println(map.get("麻辣小龙虾"));}
}

java常用的集合和方法相关推荐

java常用类的方法,java常用类的使用方法
java常用类的使用方法 Interger:整数类型 1.属性. static int MAX_VALUE:返回最大的整型数: static int MIN_VALUE:返回最小的整型数: stati ...
java基础 ArrayList集合基本方法演示
java基础 ArrayList集合基本方法演示 import java.util.ArrayList; import java.util.Iterator;public class ArrayLis ...
java常用的集合对象_java常用实体类、集合类
java常用实体类.集合类 [转自51cto博客jichangwei的BLOG] 1:String类,字符串是常量,他们的值在创建之后不能更改,可以共享. equals()用来比较两个字符串的值,== ...
JAVA常用的XML解析方法
转并总结自(java xml) JAVA常用的解析xml的方法有四种,分别是DOM,JAX,JDOM,DOM4j xml文件 <?xml version="1.0" enco ...
Java常用缓存组件和方法
在我们系统开发中,有许多关于性能提升方面的组件,这里介绍并总结一下: 缓冲(Buffer) 缓冲区是一块特定的内存区域.开辟缓冲区的目的是通过缓解应用程序上下层之间的差异,提高系统的性能.在日常生活中 ...
Java常用数据类和方法
8种基本数据类型数据类型 boolean 布尔 1b char 字符数据类型 2b short -216~216-1 2b int -232~232-1 4b long -264-264 8b fl ...
Java 遍历 Set 集合的方法，以及如何遍历删除 Set 集合中的元素？
Java 遍历 Set 有多种方式,如下示例所示. 一.Iterator 迭代器遍历 package com.example.demo.test;import java.util.HashSet; ...
郑州尚学堂：JAVA常用4种排序方法
JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法.冒泡法.选择排序法.插入排序法. 当然程序中最简单的使用就是:快速排序和冒泡排序,插入排序的使用更具有技巧性,选择排序则过于复杂,冗杂 ...
Java 遍历Map集合的方法
方法一:通过Map.keySet,遍历key和value Map<String, Object> map = new HashMap<>(); for (String key ...