java集合 List (ArrayList、linkedList、Vector、Stack) Set(HashSet、LinkedHashSet、TreeSet) Queue Map

本文主要是介绍java集合 List (ArrayList、linkedList、Vector、Stack) Set(HashSet、LinkedHashSet、TreeSet) Queue Map,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

集合就是高级数组,可以存放任意类型的对象,同时可以自动扩容, List接口实现下来的类有:
数组集合叫arrayList、Vector、stack(栈)
链表集合叫LinkedList

List 有序可重复的集合
Set是无序不可重复集合

 HashSet
import java.util.HashSet;
import java.util.Iterator;public class TestHashSet {public static void main(String[] args) {HashSet set = new HashSet();set.add("zhangsan1");set.add("zhangsan2");set.add("zhangsan3");set.add("zhangsan4");set.add("zhangsan5");set.add("zhangsan6");Iterator it = set.iterator();while(it.hasNext()){System.out.println(it.next());}}}


在set下还又一个LinedHashSet类,这个类是对我们的set集合进行了排序的。底层是利用链表进行排序的。

    LinkedHashSet set2 = new LinkedHashSet();set2.add("zhangsan1");set2.add("zhangsan2");set2.add("zhangsan5");set2.add("1");Iterator it1 = set2.iterator();while(it1.hasNext()){System.out.println(it1.next());}

TreeSet是所有集合唯一一个会自动排序的集合,按照自然排序规则对元素进行排序,还可以定制排序规则。

TreeSet ts = new TreeSet();ts.add("a");ts.add("e");ts.add("r");ts.add("f");ts.add("m");System.out.println("=====================================");Iterator it2 = ts.iterator();while(it2.hasNext()){System.out.println(it2.next());}

定制排序方式:
1、让实体类实现自comparable接口,重写compareTo方法

package com.xingxue.set;
public class Person implements Comparable{private int age;private String name;public int getAge() {return age;}public void setAge(int age) {this.age = age;}public String getName() {return name;}public void setName(String name) {this.name = name;}public int compareTo(Object o) {Person p = (Person)o;if(this.age < p.getAge()) {return 1;}else if(this.age == p.getAge()) {return 0;}else {return -1;}}
}

如果我们希望我们存入的数据按照某种规则进行排序,我们就可以使用该排序方式进行操作。

队列: 在了解队列之前,我们先了解一下栈Stack 数据操作方式是 FILO (先进后出),而我们的队列是FIFO 先进先出
package com.xingxue.queue;

import java.util.concurrent.ArrayBlockingQueue;

public class TestQueue {

public static void main(String[] args) {ArrayBlockingQueue queue = new ArrayBlockingQueue(10);try {queue.put("zhangsan1");queue.put("zhangsan2");queue.put("zhangsan3");queue.put("zhangsan4");queue.put("zhangsan4");queue.put("zhangsan4");queue.put("zhangsan4");} catch (InterruptedException e) {// TODO Auto-generated catch blocke.printStackTrace();}System.out.println(queue.size());System.out.println(queue.poll());System.out.println(queue.size());}

}

当我们学习了线程之后,我们利用生产者和消费者模式来进行讲解。

HashMap: 是以键值对存储数据,键表示别名, 值表示对象, 键不可以重复,值可以重复。

package com.xingxue.map;import java.util.HashMap;public class TestHashMap {public static void main(String[] args) {HashMap hs = new HashMap();hs.put("name", "zhangsan");hs.put("age", "12");hs.put("sex", "boy");String name = (String) hs.get("name");String age = (String) hs.get("age");int ageNum = Integer.parseInt(age);String sex = (String) hs.get("sex");System.out.println(name);System.out.println("===========================");HashMap hs2 = new HashMap();Person p = new Person();p.name = "张三";hs2.put("zhangsan", p);hs2.put("zhangsan2", p);hs2.put("zhangsan3", p);hs2.put("zhangsan4", p);hs2.put("zhangsan5", p);Person p2 = (Person) hs2.get("zhangsan");System.out.println(p2.name);}}

HashMap是一个线程不安全的键值对集合, 与之相反的叫HashTable。

如果是List 我们用ArrayList : 50%
如果是Set接口我们HashSet :5%
如果是Map接口用HashMap :45%

这篇关于java集合 List (ArrayList、linkedList、Vector、Stack) Set(HashSet、LinkedHashSet、TreeSet) Queue Map的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/575732

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟&nbsp;开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚&nbsp;第一站:海量资源,应有尽有 走进“智听

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象