Java集合类知识点总结

集合:只能存储对象,对象类型可以不一样,长度可变。

常用的接口和类:

1、List接口(有序、可重复):ArrayList类、LinkedList、Vector类

2、Set接口(无序、不能重复):HashSet类、TreeSet类

3、Map接口(键值对、键唯一、值不唯一):HashMap类、Hashtable类、TreeMap类

集合类的循环遍历

1、普通for循环:如 for(int i=0;i<arr.size();i++){…}

2、foreach(增强型for循环):如 for(Object i:arr){…}

3、Iterator(迭代器):如 Iterator it = arr.iterator();while(it.hasNext()){ Object o =it.next(); …}

注意:无法在遍历的过程中对数组或者集合进行修改,而for循环可以在遍历的过程中对源数组或者集合进行修改

ArrayList、LinkedList和Vector的区别

ArrayList:效率高,多用于查询

LinkedList:多用于插入和删除

Vector:线程安全,多用于查询

代码:

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Vector;

public class ListTest {
	public static void main(String[] args){
		List arrayList=new ArrayList();
		List linkedList=new LinkedList();
		List vector=new Vector();

		arrayList.add("1"); //字符类型
		arrayList.add("1"); //重复元素
		arrayList.add("2");
		arrayList.add(1); //数字类型

		linkedList.add("1");
		linkedList.add("1");
		linkedList.add("2");
		linkedList.add(1);

		vector.add("1");
		vector.add("1");
		vector.add("2");
		vector.add(1);

		for(Object obj:arrayList){ //foreach循环
			System.out.println(obj);
		}

		for(int i=0;i<linkedList.size();i++){ //普通for循环
			System.out.println(arrayList.get(i));
		}

		Iterator it = vector.iterator(); //迭代器
		while(it.hasNext()){
			Object j=it.next();
			System.out.println(j);
		}
	}
}

HashSet和TreeSet的区别

HashSet:HashSet 是哈希表实现的,HashSet中的数据是无序的,可以放入null,但只能放入一个null

TreeSet:TreeSet是二差树实现的,Treeset中的数据是自动排好序的,不允许放入null值

代码:

public class SetTest {
	public static void main(String[] args){
		Set hashSet=new HashSet();
		Set treeSet=new TreeSet();

		hashSet.add("1"); //字符类型
		hashSet.add("1"); //重复元素
		hashSet.add("2");
		hashSet.add(1); //数字类型

		treeSet.add("1");
		treeSet.add("1");
		treeSet.add("2");
//		treeSet.add(1); //报错,treeSet不能添加不同的数据类型

		for(Object i:hashSet){ //foreach循环
			System.out.println(i);
		}

		Iterator it = treeSet.iterator(); //迭代器
		while(it.hasNext()){
			Object j=it.next();
			System.out.println(j);
		}
	}
}

注意:Set接口没有get方法,所以不能使用普通for循环来遍历

HashMap、Hashtable和TreeMap的区别

HashMap:HashMap允许存在一个为null的key,多个为null的value

Hashtable:hashtable的key和value都不允许为null

TreeMap:能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用Iterator 遍历TreeMap时,得到的记录是排过序的

代码:

import java.util.HashMap;
import java.util.Hashtable;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
import java.util.TreeMap;

public class MapTest {
	public static void main(String[] args){
		Map hashMap=new HashMap();
		Map hashtable=new Hashtable();
		Map treeMap=new TreeMap();

		hashMap.put(1, "1"); //字符类型值
		hashMap.put(2, "1"); //同值不同键
		hashMap.put(3, "2");
		hashMap.put(4, 1); //数字类型值
		hashMap.put("5", 1); //字符类型键

		hashtable.put(1, "1");
		hashtable.put(2, "1");
		hashtable.put(3, "2");
		hashtable.put(4, 1);
		hashtable.put("5", 1);

		treeMap.put(1, "1");
		treeMap.put(2, "1");
		treeMap.put(5, "2");
		treeMap.put(4, 1);
//		treeMap.put("5", 1); //报错,TreeMap不能添加不同类型的键

		//遍历hashMap键
		for(Object key:hashMap.keySet()){
			System.out.println(key);
		}
		//遍历hashtable值
		for(Object value:hashtable.values()){
			System.out.println(value);
		}

		//遍历hashMap键值对
		Set set = hashMap.keySet();
		for(Iterator iter = set.iterator(); iter.hasNext();){
			Object key = iter.next();
			Object value = hashMap.get(key);
			System.out.println(key+"\t"+value);
		}

		//迭代遍历hashtable键值对,倒序!
		Iterator table = hashtable.entrySet().iterator();
		while(table.hasNext()){
			Map.Entry entry = (Map.Entry) table.next();
			Object key = entry.getKey(); //取键
			Object value = entry.getValue(); //取值
			System.out.println(key+"\t"+value);
		}

		//迭代遍历treeMap键值对
		Iterator tmp = treeMap.entrySet().iterator();
		while(tmp.hasNext()){
			Map.Entry entry = (Map.Entry) tmp.next();
			Object key = entry.getKey(); //取键
			Object value = entry.getValue(); //取值
			System.out.println(key+"\t"+value); 

		}
	}
}

关于线程安全的类有:Vecto、HashTabl、StringBuffe

非线程安全:ArrayList 、LinkedList、HashMap、HashSet、TreeMap、TreeSet、StringBulider

注意:ConcurrentHashMap可代替HashMap用于线程安全,且效率比Hashtable高

java自身的机制并不能完全保证线程安全。需要自己手动编码控制。

您可能感兴趣的文章:

  • 基于Java中最常用的集合类框架之HashMap(详解)
  • Java集合类的组织结构和继承、实现关系详解
  • java集合类源码分析之Set详解
  • Redis有序集合类型的操作_动力节点Java学院整理
  • redis集合类型_动力节点Java学院整理
  • java集合类arraylist循环中删除特定元素的方法
  • Java的Hibernate框架中集合类数据结构的映射编写教程
  • Java中的collection集合类型总结
  • 浅析Java中的set集合类型及其接口的用法
  • 总结Java集合类操作优化经验
  • Java集合类中文介绍
(0)

相关推荐

  • Java集合类的组织结构和继承、实现关系详解

    Collection继承.实现关系如下(说明(I)表示接口, (C)表示Java类,<--表示继承,<<--表示实现): (I)Iterable |<-- (I)Collection |<-- (I)List |<<-- (C)ArrayList |<<-- (C)LinkedList |<<-- (C)Vector |<-- (I)Set |<<-- (C)HashSet |<-- (I)Queue [kju] M

  • java集合类源码分析之Set详解

    Set集合与List一样,都是继承自Collection接口,常用的实现类有HashSet和TreeSet.值得注意的是,HashSet是通过HashMap来实现的而TreeSet是通过TreeMap来实现的,所以HashSet和TreeSet都没有自己的数据结构,具体可以归纳如下: •Set集合中的元素不能重复,即元素唯一 •HashSet按元素的哈希值存储,所以是无序的,并且最多允许一个null对象 •TreeSet按元素的大小存储,所以是有序的,并且不允许null对象 •Set集合没有ge

  • 浅析Java中的set集合类型及其接口的用法

    概念 首先,我们看看Set集合. (01) Set 是继承于Collection的接口.它是一个不允许有重复元素的集合. (02) AbstractSet 是一个抽象类,它继承于AbstractCollection,AbstractCollection实现了Set中的绝大部分函数,为Set的实现类提供了便利. (03) HastSet 和 TreeSet 是Set的两个实现类.     HashSet依赖于HashMap,它实际上是通过HashMap实现的.HashSet中的元素是无序的.   

  • Java集合类中文介绍

    Java集合是java提供的工具包,包含了常用的数据结构:集合.链表.队列.栈.数组.映射等.Java集合工具包位置是java.util.*Java集合主要可以划分为4个部分:List列表.Set集合.Map映射.工具类(Iterator迭代器.Enumeration枚举类.Arrays和Collections)..Java集合工具包框架图(如下):大致说明:看上面的框架图,先抓住它的主干,即Collection和Map.1 Collection是一个接口,是高度抽象出来的集合,它包含了集合的基

  • 基于Java中最常用的集合类框架之HashMap(详解)

    一.HashMap的概述 HashMap可以说是Java中最常用的集合类框架之一,是Java语言中非常典型的数据结构. HashMap是基于哈希表的Map接口实现的,此实现提供所有可选的映射操作.存储的是对的映射,允许多个null值和一个null键.但此类不保证映射的顺序,特别是它不保证该顺序恒久不变. 除了HashMap是非同步以及允许使用null外,HashMap 类与 Hashtable大致相同. 此实现假定哈希函数将元素适当地分布在各桶之间,可为基本操作(get 和 put)提供稳定的性

  • java集合类arraylist循环中删除特定元素的方法

    在项目开发中,我们可能往往需要动态的删除ArrayList中的一些元素. 一种错误的方式: <pre name="code" class="java">for(int i = 0 , len= list.size();i<len;++i){ if(list.get(i)==XXX){ list.remove(i); } } 上面这种方式会抛出如下异常: Exception in thread "main" java.lang.I

  • Redis有序集合类型的操作_动力节点Java学院整理

    今天我们说一下Redis中最后一个数据类型 "有序集合类型",回首之前学过的几个数据结构,不知道你会不会由衷感叹,开源的世界真好,写这些代码的好心人真的要一生平安哈,不管我们想没想的到的东西,在这个世界上都已经存在着,曾几何时,我们想把所有数据按照数据结构模式组成后灌输到内存中,然而为了达到内存共享的方式,不得不将这块内存单独部署,同时还要考虑怎么序列化,何时序列互的问题,烦心事太多太多...后来才知道有redis这么个玩意,能把高级的,低级的数据结构单独包装到一个共享内存中(Redi

  • Java的Hibernate框架中集合类数据结构的映射编写教程

    一.集合映射 1.集合小介 集合映射也是基本的映射,但在开发过程中不会经常用到,所以不需要深刻了解,只需要理解基本的使用方法即可,等在开发过程中遇到了这种问题时能够查询到解决方法就可以了.对应集合映射它其实是指将java中的集合映射到对应的表中,是一种集合对象的映射,在java中有四种类型的集合,分别是Set.Map.List还有普通的数组,它们之间有很大的区别: (1)Set,不可以有重复的对象,对象是无序的: (2)List,可以与重复的对象,对象之间有顺序: (3)Map,它是键值成对出现

  • Java中的collection集合类型总结

    Java集合是java提供的工具包,包含了常用的数据结构:集合.链表.队列.栈.数组.映射等.Java集合工具包位置是java.util.* Java集合主要可以划分为4个部分:List列表.Set集合.Map映射.工具类(Iterator迭代器.Enumeration枚举类.Arrays和Collections). Java集合工具包框架如下图. 说明:看上面的框架图,先抓住它的主干,即Collection和Map. Collection是一个接口,是高度抽象出来的集合,它包含了集合的基本操作

  • redis集合类型_动力节点Java学院整理

    我们来看看Redis五大类型中的第四大类型:"集合类型",集合类型还是蛮有意思的,先看redis手册,如下: 上面就是redis中的set类型使用到的所有方法,还是老话,常用的方法也就那么四个(CURD)... 一: 常用方法 1. SAdd 这个方法毫无疑问,就是向集合里面添加数据,比如下面这样,我往fruits集合里面添加喜爱的水果. 127.0.0.1:6379> sadd fruits apple (integer) 1 127.0.0.1:6379> sadd f

  • 总结Java集合类操作优化经验

    在实际的项目开发中会有很多的对象,如何高效.方便地管理对象,成为影响程序性能与可维护性的重要环节.Java 提供了集合框架来解决此类问题,线性表.链表.哈希表等是常用的数据结构,在进行 Java 开发时,JDK 已经为我们提供了一系列相应的类来实现基本的数据结构,所有类都在 java.util 这个包里,清单1 描述了集合类的关系. 清单 1.集合类之间关系 Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map

随机推荐