Java中的集合浅析

java中的集合就像是一个容器一样，专门用来存储java对象的引用，这些对象可以是任意的数据类型并且长度可变，集合类位于java.util包中。

java集合按照其存储结构可以分为两大类，一个是单列集合Collection和双列集合Map。

对单列集合Collection和双列集合Map的解释：
Collection集合是单列集合的根接口，用于存储一系列符合某种规则的元素。Collection中有两个重要的子接口：List和Set。

Map集合是双列集合的根接口，用于存储具有键值对映射关系(key value)的元素。Map集合中每个元素都包含一对键值，而且key是唯一的，可以通过 key访问value。

一、Collection ------List接口和Set接口的根接口。（相当于父类的作用吧）

(一)List接口
List集合的特点是元素有序、元素可重复；
List接口继承自Collection接口，在List集合中允许出现重复的元素、所有的元素都是以一种线性方式存储的，程序中可通过索引（下标）来访问集合中的指定元素。List集合的元素有序，即元素的取出顺序和存入顺序一致！

1.ArrayList-----（适合大量遍历和查找元素的情况）
ArrayList内部封装了一个长度可变的数组对象，当存入的元素超过数组的长度时，ArrayList会在内存中分配更大的数组来存储这些元素，故ArrayList可以看为是一个长度可变的数组。.ArrayList内部存储结构形式导致了.ArrayList在增加或者删除元素的时候会创建新的数组效率比较低，故不适合大量的增删操作。通过索引的方式访问元素，在遍历以及查找的时候有优势，适合大量遍历和查找元素的情况。
例子：（注释在代码中！）

package coll;import java.util.ArrayList;
import java.util.Iterator;public class ArrayList_Test {/** Collection接口有两个重要接口：一是List，二是Set.* List集合的特点是元素有序、可重复； Set集合的特点是元素无序且不可重复。* * ArrayList集合类 是Collection接口的子接口List的实现类之一。* ArrayList使用于需要大量遍历和查找元素的情况。因为ArrayList是通过索引的方式来访问元素。*/public static void main(String[] args) {//创建ArrayList集合ArrayList list = new ArrayList();//向集合中添加元素list.add("stu1");list.add("stu2");list.add("stu3");list.add("stu4");System.out.println("集合的长度:"+list.size());System.out.println("第二个元素是:"+list.get(1));//集合的遍历：//使用Iterator遍历集合Iterator iterator_ArrayLsit = list.iterator();while (iterator_ArrayLsit.hasNext()) {Object obj = iterator_ArrayLsit.next();System.out.println(obj); }System.out.println("使用Iterator遍历集合完毕！");//使用foreach遍历集合:   注：foreach循环不能修改数组和集合，因为并没有下标以及其它方式 提供修改的途径for (Object object : list) {System.out.println(object);}System.out.println("使用foreach遍历集合完毕！");}}

2.LinkedList–适合大量增删元素的情况
LinkedList的内部结构是有两个Node类型的first和last属性维护一个双向循环链表，链表中的每一个元素都用引用的方式来记住它的前一个元素和后一个元素，至此，所有元素也就彼此连接起来了嘛。。。插入或者删除一个元素的时候，修改引用关系即可，也就是那种覆盖、跳过、挪动的作用（哎呀，反正就是这样，就是类似这种说法：把这个东西的指向由指到下一个改成指到下一个的下一个，然后断开下一个到下一个的下一个之间的联系）。
例子：（注释在代码中！）

package coll;import java.util.LinkedList;public class LinkedList_test {/** Collection接口有两个重要接口：一是List，二是Set.* List集合的特点是元素有序、可重复； Set集合的特点是元素无序且不可重复。* * LinkedList集合类 是Collection接口的子接口List的实现类之一。* LinkedList使用于需要大量增删元素的情况。因为LinkedList的结构类似一个双向循环链表。*/public static void main(String[] args) {//创建LinkedList集合LinkedList link = new LinkedList();//添加元素link.add("stu1");link.add("stu2");link.add("stu3");link.add("stu4");System.out.println(link); //输出LinkedList集合中的所有元素link.offer("offer"); //从尾部添加元素link.push("push"); //从头部添加元素System.out.println("添加元素之后：\n"+link);//获取元素Object object = link.peek();  //获取集合(列表的)的第一个元素System.out.println(object);//删除元素link.removeFirst(); //删除集合第一个元素System.out.println("删除第一个元素之后：\n"+link);link.pollLast(); //删除集合最后一个元素System.out.println("删除最后一个元素之后：\n"+link);}}

(二)Set接口
Set集合的特点是元素无序、不可重复；
Set接口同样是继承自Collection接口，与Collection接口中的方法基本一致。Set接口中的元素无序，并且会以某种规则保证存入的元素不出现重复。

1.HashSet
HashSet是根据对象的哈希值来确定元素在集合中的存储的位置，具有优秀的存取和查找能力。她所存储的元素是不可重复的，元素是无序的。
存储过程：向HashSet集合对象添加一个元素的时候，首先调用该元素的hashCode()方法返回对应的哈希值进行计算确定元素的存储位置，然后再去调用元素的equals()方法保证没有重复元素。
例子：

package coll;
import java.util.HashSet;
/** Collection接口有两个重要接口：一是List，二是Set.* List集合的特点是元素有序、可重复；  Set集合的特点是元素无序且不可重复。* * HashSet是Set接口的一个实现类,她所存储的元素是不可重复的，并且元素都是无顺序的。* * HashSet中添加一个元素时，首先调用该元素的hashCode()方法确定元素的存储的位置，然后再调用元素对象的equals()方法来确保该位置没有重复元素。* 当然，可以重写根据自己需要重写上面这两个方法*/
public class HashSet_demo{public static void main(String[] args) {HashSet hs = new HashSet();Student stu1 = new Student("1", "jack");Student stu2 = new Student("2", "rowk");Student stu3 = new Student("1", "jack");//向HashSet集合中添加对象hs.add(stu1);hs.add(stu2);hs.add(stu3);
//      System.out.println(hs);hs.forEach(o -> System.out.println(o));  //使用lambda表达式将其元素打印 ;   o只是一个变量的作用，代表了hs里面的元素 的对象}}
class Student{private String id;private String name;public Student(String id,String name) {this.id = id;this.name = name;}//重写toString()方法public String toString(){return id+":"+name;}//重写hashCode()方法public int hashCode(){return id.hashCode(); //返回id属性的哈希值
//      哈希值和地址值是不一样的，哈希值是通过哈希算法散列得来的，而地址值是通过是和物理层面有关，是系统分配的，是不存在相同的，
//      哈希值是可以通过强制手段设置为相同的，也就是说哈希值是一种逻辑上的确保唯一性，而地址值就是物理上确保唯一性。}//重写对象比较方法 equals方法public boolean equals(Object obj){if (this == obj) { //this表示本对象，比如你这样调用equals函数：stu.equals(stu1)，this就表示stureturn true; //假如当前两个对象都是引用的对象才相等，然后返回true。}if (!(obj instanceof Student)) {return false;  //假如obj这个对象不是Student类型的对象，返回false.}Student stu = (Student) obj; boolean b = this.id.equals(stu.id);return b;  //将obj对象的类型强制转换成Student类型的对象，判断当前id与obj对象（现在已经是Student类型）的id进行比较并返回比较结果。}
}

2.TreeSet
TreeSet是以二叉树的方式来存储元素，可以实现对集合的的元素进行排序！
TreeSet的内部结构存储是平衡二叉树，使用平衡二叉树可以保证TreeSet中没有重复的元素，还可以对元素进行排序。
这个过程是存入新元素的时候，这个元素会跟最顶层元素相比较，若小于最顶层元素，则进入左边分支，继续执行（继续比较）下去，直到最后一个元素，如果小于最后一个元素则放在其左子树上，如果大于最后一个元素则放在右子树上；若大于则进入右分支，道理和左边的一样。
当向TreeSet中存入一个元素时，会调用Comparable接口中的compareTo方法将该元素与其它元素进行比较，最后将它插入到有序的对象序列中；当然，也可以自己指定排序的规则，就是使用Comparator接口重写compare方法。
例子：（注释在代码中）例子按照字符串的长度进行定制排序

package coll;import java.util.Comparator;import java.util.TreeSet;public class TreeSet_demo {public static void main(String[] args) {//创建集合时传入Comparator接口实现定制排序规则TreeSet ts = new TreeSet(new MyComparetor());ts.add("Jons");ts.add("Helena");ts.add("EQ");System.out.println(ts);//创建序列时通过Lambda表达式来定制排序规则TreeSet ts2 = new TreeSet((o1 , o2) ->{String s1 = (String)o1;String s2 = (String)o2;return s1.length()-s2.length();});ts2.add("chen");ts2.add("cen");ts2.add("c");System.out.println(ts2);}}class MyComparetor implements Comparator{ //自定义一个排序的方式然后抛出接口@Overridepublic int compare(Object o1, Object o2) {  //自定义排序方式String s1 = (String)o1;String s2 = (String)o2;int temp = s1.length()-s2.length();return temp;}
}

二、Map
Map接口是双列集合，key-value型，也就是映射关系。一个键对象key唯一对应一个值对象value，但是一个值对象value可以有多个键对象key。此外，key和value可以是任意数据类型，键对象key不允许重复。

（一）HashMap
HashMap存储键值映射关系，该集合的键和值允许为空，但是键不能重复，而且集合中的元素是无序的。
HashMap的底层存储结构：由哈希表结构（大致就是数组+链表，主体结构是数组）组成，链表主要是为了解决哈希值冲突而存在的分支的结构，HashMap对于元素的增删查改的操作效率都比较高。
例子：（说明在注释里面）

package map;import java.util.HashMap;
import java.util.Iterator;
import java.util.Set;/** Map集合用于存储具有键key、值value 对 映射关系的元素。类似于json字符串或者python里面的字典。* HashMap的底层是哈希表结构组成的（也就是数组+链表），所以HashMap集合对于元素的增删查改的效率很高。* */public class HashMap_test {public static void main(String[] args) {//创建HashMap对象HashMap map = new HashMap();//存储元素map.put("1", "java");map.put("0", "C++");map.put("3", "scala");map.put("4", "Python");map.put("9", "R");map.put("3", "C++");  // key=3,value=scala会被后面的 key=3的value=c++给覆盖//一个key只对应一个值，但是一个值可以对应多个keySystem.out.println(map);//查看键对象是否存在System.out.println("判断键是否存在："+map.containsKey("1"));//获取键对象映射的值System.out.println("使用键对象去获取对应的值："+map.get("1"));//获取 集合中的键对象集合和 值对象 集合System.out.println(map.keySet());System.out.println(map.values());//调换掉 指定的键对象 映射的值map.replace("9", "JavaScript");System.out.println(map);//删除指定键对象映射的 键值对元素  意思就是使用键名称去删除这个键所在的键值对map.remove("3");System.out.println(map);//遍历map集合//1使用Iterator迭代器遍历map集合Set keySet = map.keySet();Iterator it = keySet.iterator();while (it.hasNext()) {Object key = (Object) it.next();Object value = map.get(key);System.out.println(key+" "+value);}System.out.println("Iterator遍历成功！");//使用forEach()方法遍历集合map.forEach((key,value) -> System.out.println(key+":"+value));System.out.println("使用forEach+lambda遍历完成！");}}

（二）TreeMap
TreeMap是用来存储键值对映射关系的，并且不允许出现重复的键。
TreeMap内部结构：二叉树（可保证键的唯一性，因为一个顶点的位置是不能存在两个点的），与TreeSet集合存储的原理是一样的按照某种顺序排列。与TreeSet一样，TreeMap可以通过自定义比较器的方式对所有的键进行定制排序。
例子：

package map;import java.util.Comparator;
import java.util.Map;
import java.util.TreeMap;/** TreeMap也是存储键值映射关系的，并且不允许出现重复的键。*/public class TreeMap_test {public static void main(String[] args) {Map map = new TreeMap(new MyComparator()); map.put("1", "java");map.put("2", "C++");map.put("3", "python");System.out.println(map);}}
class MyComparator implements Comparator{@Overridepublic int compare(Object o1, Object o2) {String key1 = (String) o1;String key2 = (String) o2;return key2.compareTo(key1);   //将key2与key1比较并返回}
}

Java中的集合浅析相关推荐

java去重复的集合_如何去除Java中List集合中的重复数据
1.循环list中的所有元素然后删除重复 public class duplicatRemoval { public static List removeDuplicate(List list){ f ...
Java中Set集合是如何实现添加元素保证不重复的？
点击上方蓝色"程序猿DD",选择"设为星标" 回复"资源"获取独家整理的学习资料! 来源 | 公众号「武培轩」 Java中Set集合是如何实 ...
万字长文深入理解java中的集合-附PDF下载
文章目录 1. 前言 2. List 2.1 fail-safe fail-fast知多少 2.1.1 Fail-fast Iterator 2.1.2 Fail-fast 的原理 2.1.3 Fai ...
(转)java中对集合对象list的几种循环访问总结
Java集合的Stack.Queue.Map的遍历在集合操作中,常常离不开对集合的遍历,对集合遍历一般来说一个foreach就搞定了,但是,对于Stack.Queue.Map类型的遍历,还是有一些讲 ...
java中的集合框架_JAVA中的集合框架（上）List
第一节 JAVA中的集合框架概述集合的概念,现实生活中:很多事物凑在一起就是一个集合:数学中的集合:具有相同属性事物的总体:JAVA中的集合:是一种工具类,就像是容器,储存任意数量的具有共同属性的对 ...
java中各种集合的用法和比较
一,java中各种集合的关系图 Collection 接口的接口对象的集合 ├ List 子接口按进入先后有序保存可重复 │├ L ...
java中的集合_Java 集合介绍，常用集合类
JAVA 集合在处理数据的过程中经常会需要一个容器来存储某一类型的数据,Java 中的数组就是这样一种容器.但 Java 中的数组有其局限性,定义后的数组长度不可变,超出数组长度后就不能再存放数据了 ...
java 中的集合_JAVA中的集合
JAVA中集合,是java中的基础概念,今天接着跟讲课准备课件的机会,重新整理一下关于JAVA中的集合的概念. 集合的概念 java中的集合类是用来存放对象的集合相当于一个容器,里面包容着一组对象- ...
Java中List集合的三种遍历方式(全网最详)
Map集合:链接: Map集合的五种遍历方式及Treemap方法 Set集合:链接: Java中遍历Set集合的三种方法 TreeSet集合:链接: Java深入了解TreeSet,和迭代器遍历方法 ...

Java中的集合浅析

Java中的集合浅析相关推荐

最新文章

热门文章