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集合类中文介绍
时间: 2018-02-27

Java集合类中文介绍

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

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

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

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

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

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

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

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

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

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

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

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

Java中的collection集合类型总结

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

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手册,如下: 上面就是redis中的set类型使用到的所有方法,还是老话,常用的方法也就那么四个(CURD)... 一: 常用方法 1. SAdd 这个方法毫无疑问,就是向集合里面添加数据,比如下面这样,我往fruits集合里面添加喜爱的水果. 127.0.0.1:6379> sadd fruits apple (integer) 1 127.0.0.1:6379> sadd f

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

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

Java的Hibernate框架中复合主键映射的创建和使用教程

复合主键映射需要在映射配置文件中使用<composite-id>标签,该标签是指将一个类指定为相应的复合主键,它的name属性需要指定类文件中定义的属性值,并在该标签中添加<key-property>子标签. Note:想要使用复合映射必须要将复合主键放到一个类中,也就是讲复合主键属性和其它属性分到两个类中,并将复合主键的类实现接口Serializable,该接口隶属于java.io. 复合主键的映射关系的主键是由多个列复合而成的,对应到数据表中相当的简单,如下图: 1.类文件 这

深入解析Java的Hibernate框架中的一对一关联映射

作为一个ORM框架,hibernate肯定也需要满足我们实现表与表之间进行关联的需要.hibernate在关联方法的实现很简单.下面我们先来看看一对一的做法:  不多说了,我们直接上代码:  两个实体类,TUser和TPassport: public class TUser implements Serializable{ private static final long serialVersionUID = 1L; private int id; private int age; priva

深入解析Java的Hibernate框架中的持久对象

一.持久对象生命周期 应用程序在使用Hibernate框架后,创建的持久对象会经历一整套生命周期来完成数据库的操作,其中主要的三个状态分别是瞬态(Transient).持久化(Persistent).脱管(detached).这三种状态的转换是能够在应用程序中控制的,如下图: 为了能清楚的了解这几种状态,这里使用一个实例来查看下这几种状态下对象的不同,下面状态内的代码,具体步骤如下: (1)创建Hibernate_session程序集,并添加像相应的jar包: (2)配置Hibernate,添加

解析Java的Hibernate框架中的持久化类和映射文件

持久化类 Hibernate的整个概念是采取从Java类属性的值,并将持久到数据库表.一个映射文件Hibernate的帮助确定如何从拉动类的值,并将它们映射与表和相关的域. 其对象或实例将存储在数据库表中的Java类在Hibernate中称为持久化类. Hibernate的效果最好,如果这些类遵循一些简单的规则,也称为普通Java对象(POJO)编程模型.有下列持久化类的主要规则,但是,这些规则并不是必需的. 将所有的持久化Java类需要一个默认的构造函数. 所有类应该包含为了让容易识别对象内H

Java的Hibernate框架中的组合映射学习教程

一.组合映射 组合是关联关系的一种特殊情况,是关联关系耦合度最高的一种关系,组合的主对象和子对象拥有相同的生命周期,主对像消亡的话子对象也会消亡.这里使用雇主和用户作为示例,用户和雇主都拥有联系方式属性,如果这里站在对象角度思考的话,常常会把对象模型绘制成为组合的方式,抽象出来一个共同的联系方式类,然后两种人分别包含相应的联系方式对象即可,向应的对象模型时它的对象示例如下图所示: 组合对象模型在生成相应的关系模型后会把对应的子类包含到主表中,所以对应的表结构会将相应的属性生成到对应的表中,相应的

Java的Hibernate框架中的双向主键关联与双向外键关联

一.双向主键关联 双向的主键关联其实是单向一对一主键关联的一种特殊情况,只不过要在关联对象的两端的映射文件中都要进行<one-to-one>的配置,另外还要在主映射的主键一端采用foreign外键关联属性. 这里同样使用Person和IdCard来讨论,一个人对应着一个唯一的身份证,而且一个身份证也唯一映射着一个人,所以这就产生了双向的关联关系,Person的主键同样也是IdCard的主键,分别是主键的同时也是外键,这种关联关系成为双向一对一映射,表现到关系模型中可如下图: 图中的两个表采用了

Java的Hibernate框架中用于操作数据库的HQL语句讲解

上次我们一起学习了用Criteria进行相关的操作,但由于Criteria并不是Hibernate官方推荐的查询方式,我们也并不多用.现在我们来看一下官方推荐的HQL,一起学习一下它的强大.  说是HQL,也就是Hibernate查询语句,和SQL有什么区别呢?一个字母的区别,哈哈.  当然不是这样,HQL和SQL的区别在于思想的不同,HQL是用面向对象的方向进行查询,而SQL则是对数据库二维表进行查询,这里包含的是思想的不同.HQL实际上也是SQL,它由Hibernate帮我们在内部进行转换,

Java的Hibernate框架中的基本映射用法讲解

Hibernate进行了分类整合发现其实Hibernate分为三大部分:核心对象.映射.HQL,这三大部分开发过程中最常使用,前几篇讨论了核心对象及对象之间的转换方法,接下来讨论Hibernate的映射使用方法.   Hibernate一个重要的功能就是映射,它能够在对象模型和关系模型之间转换,是面向对象编程思想提倡使用的,使用映射程序开发人员只需要关心对象模型中代码的编写.对象和关系数据库之间的映射通常是由XML文档来定义的.这个映射文档被设计为易读的,并且可以手动修改.这种映射关系我总结为下

Java的Hibernate框架中一对多的单向和双向关联映射

一.一对多单向关联映射 一对多关系的对象模型在日常生活中也经常看到,就拿学生和班级来说,一个班级里有多个学生,所以班级和学生的关系是一对多的关系,映射到对象模型中,如下图: 对象模型说明了这种一对多的关系是由一的一端来维护的,那么映射成关系模型就是一个班级字段下面会有多个学生,这样就形成了一对多的关系,通过班级能够查询获得学生信息,对应的关系模型如下图: 1.基本配置 有了对象模型接下来就让它们映射为对应的关系代码,在进行关系映射时需要在一的一端添加<one-to-many>标签,另外还需要在