java基础之容器、集合、集合常用方法

【java基础之容器、集合、集合常用方法】的更多相关文章

java基础之容器、集合、集合常用方法

一.容器(Collection):数组是一种容器,集合也是一种容器 java编程中,装其他各种各样的对象(引用类型)的一种东西,叫容器注意: 1.数组的长度是固定的 2.集合:长度不固定, 可以随时添加和删除,只要不超出内存, 随便往里添加二.集合接口(六大接口) 1.Collection(包括List接口和Set接口) List---(有顺序, 可以重复-->可以互相equals(引用类型))---下标(重复的标准就是相互equals) LinkedList(链表)---(改快,查慢) *…

Java基础-引用数据类型之集合（Collection）

Java基础-引用数据类型之集合(Collection) 作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.为什么出现集合类面向对象语言对事物的体现都是以对象的形式,所以为了方便对多个对象的操作,就可以将对象进行存储,集合就是存储对象最常用的一种方式(容器),Java中集合也是类,真正用来存储东西的是某种集合类的实例对象. 二.集合类的特点数据和集合类都是容器,有何不同?集合类的特点又是什么呢? 1>.数组的特点 a>.长度是固定的: b>.可以存储基本数据类型:…

Java中的容器（集合）之HashMap源码解析

1.HashMap源码解析(JDK8) 基础原理: 对比上一篇<Java中的容器(集合)之ArrayList源码解析>而言,本篇只解析HashMap常用的核心方法的源码. HashMap是一个以键值对存储的容器. hashMap底层实现为数组+链表+红黑树(链表超过8时转为红黑树,JDK7为数组+链表). HashMap会根据key的hashCode得到对应的hash值,再去数组中找寻对应的数组位置(下标). hash方法如下: static final int hash(Object key…

JAVA基础第五章-集合框架Map篇

业内经常说的一句话是不要重复造轮子,但是有时候,只有自己造一个轮子了,才会深刻明白什么样的轮子适合山路,什么样的轮子适合平地! 我将会持续更新java基础知识,欢迎关注. 往期章节: JAVA基础第一章-初识java JAVA基础第二章-java三大特性:封装.继承.多态 JAVA基础第三章-类与对象.抽象类.接口 JAVA基础第四章-集合框架Collection篇在上一章节中,我们讲了集合框架的Collection部分,下面我们来讲一下Map接口我们再看一下集合框架的结构图 map接口的…

Java基础知识强化之集合框架笔记76：ConcurrentHashMap之 ConcurrentHashMap简介

1. ConcurrentHashMap简介: ConcurrentHashMap是一个线程安全的Hash Table,它的主要功能是提供了一组和Hashtable功能相同但是线程安全的方法.ConcurrentHashMap可以做到读取数据不加锁,并且其内部的结构可以让其在进行写操作的时候能够将锁的粒度保持地尽量地小,不用对整个ConcurrentHashMap加锁(实际上就是对哈希表加锁). 2. ConcurrentHashMap的内部结构: ConcurrentHashMap为了提高本身…

Java中的容器（集合）之ArrayList源码解析

1.ArrayList源码解析源码解析: 如下源码来自JDK8(如需查看ArrayList扩容源码解析请跳转至<Java中的容器(集合)>第十条):. package java.util; import java.util.function.Consumer; import java.util.function.Predicate; import java.util.function.UnaryOperator; import sun.misc.SharedSecrets; //其中实现了R…

Java基础-字符串（String）常用方法

Java基础-字符串(String)常用方法作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.java的API概念 Java的API(API:Application(应用) Programming(程序) Interface(接口))就是JDK中提供给我们的类,这些类将底层的代码封装了起来 ,我们不需要关心这些类是如何实现的,只需要学习这些类如何使用即可. 在JDK安装目录下有个src.zip文件,这个文件解压缩后里面的内容是所有java类的源文件,可以在其中查看相应类的源…

java基础27 单例集合Collection及其常用方法

1.集合集合是存储对象数据的集合容器 1.1.集合比数组的优势 1.集合可以存储任意类型的数据,数组只能存储同一种数据类型的数据 2.集合的长度是变化的,数组的长度是固定的 1.2.数组:存储同一种类型集合的容器1.3. 数组的特点 1.只能存储同一种数据类型 2.一旦初始化,长度固定 3.数组中的元素与元素之间的内存地址是连续的注意: object类型的数组可以存任意类型的数据问题:使用ArrayList无参构造函数创建对象,默认容量是多少?如果长度不够又…

Java基础知识(数据类型和集合)

一.数据类型包装类型包装类型是对基本数据类型不足之处的补充. 基本数据类型的传递方式是值传递,而包装类型是引用传递,同时提供了很多数据类型间转换的方法. Java1.5 以后可以自动装箱和拆箱二.集合 List:有序.可重复.可以通过索引快速查找,但进行增删操作时后续的数据需要移动,所以增删速度慢. List 接口的大小可变数组的实现,即:可以直接指定容量大小 |--ArrayList:底层数据结构是数组结构.是线程不同步的(不安全的).查询速度很快,但是增删较慢. 构造一个初始容量为…

JAVA基础第四章-集合框架Collection篇

业内经常说的一句话是不要重复造轮子,但是有时候,只有自己造一个轮子了,才会深刻明白什么样的轮子适合山路,什么样的轮子适合平地! 我将会持续更新java基础知识,欢迎关注. 往期章节: JAVA基础第一章-初识java JAVA基础第二章-java三大特性:封装.继承.多态 JAVA基础第三章-类与对象.抽象类.接口说起集合框架,很多面试官在面试初级javaer的时候也是很喜欢问的一个知识点我们先上一张图看看从上面的关系图中,我们可以看到从上往下分呢~最上面的是接口,中间是抽象类,最下面就是…

java基础（7）集合与泛型

第一部分:Collection集合 1 collection集合概述集合按照其存储结构可以分为两大类,分别是单列集合java.util.Collection和双列集合java.util.Map. Collection是所有单列集合的父接口,因此在Collection中定义了单列集合(List和Set)通用的一些方法,这些方法可用于操作所有的单列集合.方法和举例如下: import java.util.ArrayList; import java.util.Collection; import…

java基础36 双例集合Map下的HashMap和TreeMap集合

单例集合体系: ---------| collection 单例集合的根接口--------------| List 如果实现了list接口的集合类,具备的特点:有序,可重复注:集合中的有序不是指自然顺序,而是指添加进去的顺序与出来的顺序是一致的------------------| ArrayList ArrayList底层维护了一个object数组的实现的.(线程不安全),特点:查询速度快,增删速度慢.(有序,可重复)------------------| LinkedL…

Java基础知识强化之集合框架笔记39：Set集合之HashSet存储字符串并遍历

1. HashSet类的概述: (1)不保证set的迭代顺序 (2)特别是它不保证该顺序恒久不变 HashSet底层数据结构是哈希表,哈希表依赖于哈希值存储,通过哈希值来确定元素的位置, 而保证元素唯一性是通过hashCode方法和 equals方法完成的. 当哈希值不相同的时候,不需要判断equals方法,只要当哈希值相同才会判断equals方法. 2. HashSet如何保证元素唯一性保证元素唯一性,底层依赖于两个方法: • int hashCode() • boolean e…

Java基础知识强化之集合框架笔记27：ArrayList集合练习之去除ArrayList集合中的重复字符串元素

1. 去除ArrayList集合中的重复字符串元素(字符串内容相同) 分析: (1)创建集合对象 (2)添加多个字符串元素(包含重复的) (3)创建新的集合 (4)遍历旧集合,获取得到每一个元素 (5)拿着个元素到新集合中去找,看有没有有:不搭理它没有:添加到新集合 (6)遍历新集合 2. 案例代码: package cn.itcast_04; import java.util.ArrayList; import java.util.Iterator; /* * ArrayLi…

Java基础知识强化之集合框架笔记07：Collection集合的遍历之迭代器遍历

1. Collection的迭代器: Iterator iterator():迭代器,集合的专用遍历方式 2. 代码示例: package cn.itcast_03; import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; /* * Iterator iterator():迭代器,集合的专用遍历方式 * Iterator(迭代器): * Object next():获取元素,并移动到下…

Java基础知识强化之集合框架笔记05：Collection集合的遍历

1.Collection集合的遍历 Collection集合直接是不能遍历的,所以我们要间接方式才能遍历,我们知道数组Array方便实现变量,我们可以这样: 使用Object[] toArray():把集合转化成数组,可以实现集合的遍历代码实现: package cn.itcast_01; import java.util.ArrayList; import java.util.Collection; /* * 集合的遍历.其实就是依次获取集合中的每一个元素. * * Object[] to…

Java基础——对象容器（顺序、集合、Hash）

扩展: For-each循环 for (String s: str) { System.out.println(s); } 等同于for (int i = 0; i < str.length; i++) { String s = str[i]; System.out.println(s);} 是J2SE 1.5提供的另一种形式的for循环,可以用来处理不知道str长度的情况顺序容器泛型容器类 ArrayList ArrayList<String> notes =…

java基础35 双例集合Map及其常用方法

单例集合体系: ---------| collection 单例集合的根接口--------------| List 如果实现了list接口的集合类,具备的特点:有序,可重复注:集合中的有序不是指自然顺序,而是指添加进去的顺序与出来的顺序是一致的------------------| ArrayList ArrayList底层维护了一个object数组的实现的.(线程不安全),特点:查询速度快,增删速度慢.(有序,可重复)------------------| LinkedL…

Java基础（十一）集合框架

一.集合框架 1.集合框架定义集合框架是一个用来代表和操纵集合的统一架构.所有的集合框架都包含如下内容: 接口:是代表集合的抽象数据类型.接口允许集合独立操纵其代表的细节.在面向对象的语言,接口通常形成一个层次. 实现(类):是集合接口的具体实现.从本质上讲,它们是可重复使用的数据结构. 算法:是实现集合接口的对象里的方法执行的一些有用的计算,例如:搜索和排序.这些算法被称为多态,那是因为相同的方法可以在相似的接口上有着不同的实现. 除了集合,该框架也定义了几个Map接口和类.Map里存储的是…

JAVA基础学习之 Map集合、集合框架工具类Collections，Arrays、可变参数、List和Set集合框架什么时候使用等（4）

package com.itcast.test20140113; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Map.Entry; import java.util.Set; public class…

JAVA基础知识之Map集合

Map的内部结构Entry Set与Map的关系 Map的内部类Entry Map的通用方法及Map的简单用法 HashMap和HashTable的区别 HashMap和HashTable判断元素相等的标准可变对象对HashMap的影响 LinkedHashMap的特征 Properties 的特征 SortedMap接口和TreeMap类的特征 WeekHashMap IdentifyHashMap与HashMap的区别 EnumMap的特征各种Map实现类的性能分析 Map的内部结构 S…

JAVA基础知识之Queue集合

Queue接口 PriorityQueue类 Deque与ArrayDeque LinkedList 各种线性表性能分析 Queue接口 Queue用来模拟队列这种数据结构,遵循先进先出原则(FIFO).Queue接口中定义了以下通用方法,remove(), element():获取队头元素,remove(), poll(), peek():获取队头元素;offer(Object obj):队尾插入,容量限制时比add()好; add(Object obj); PriorityQueue Pri…

JAVA基础知识之List集合

List接口和ListIterator接口介绍 List集合新增方法 List集合判断元素重复的标准 ListIterator List.ArrayList和List.Vector 固定长度的List List接口和ListIterator接口介绍 List是一种元素有序,可重复的集合.默认是按元素插入顺序排序.可以像数组一样按照索引来访问元素.因此List接口提供了除Collection接口方法之外的额外方法,它们都是按索引来访问元素, List集合新增方法 void add(int inde…

Java基础知识强化之集合框架笔记65：Map集合之集合多层嵌套的数据分析

1. 为了更符合要求: 这次的数据就看成是学生对象. 传智播客 bj 北京校区 jc 基础班林青霞 27 风清扬 30 jy 就业班赵雅芝 28 武鑫 29 sh 上海校区 jc 基础班郭美美 20 犀利哥 22 jy 就业班罗玉凤 21 马征 23 gz 广州校区 jc 基础班王力宏 30 李静磊 32 jy 就业班郎朗 31 柳岩 33 xa 西安校区 jc 基础班范冰冰 27 刘意 30 jy 就…

Java基础知识强化之集合框架笔记62：Map集合之HashMap嵌套HashMap

1. HashMap嵌套HashMap 传智播客 jc 基础班陈玉楼 20 高跃 22 jy 就业班李杰 21 曹石磊 23 先存储元素,然后遍历元素 2. 代码示例: package cn.itcast_05; import java.util.Hash…

Java基础知识强化之集合框架笔记04：Collection集合的基本功能测试

1. Collection集合的基本功能测试: package cn.itcast_01; import java.util.ArrayList; import java.util.Collection; /* * 集合的由来: * 我们学习的是面向对象语言,而面向对象语言对事物的描述是通过对象体现的,为了方便对多个对象进行操作,我们就必须把这多个对象进行存储. * 而要想存储多个对象,就不能是一个基本的变量,而应该是一个容器类型的变量,在我们目前所学过的知识里面,有哪些是容器类型的呢? * 数…

Java基础知识强化之集合框架笔记01：集合的由来与数组的区别

1. 集合的由来: 我们学习的是面向对象语言,而面向对象语言对事物的描述是通过对象体现的,为了方便对多个对象进行操作,我们就必须把这多个对象进行存储.而要想存储多个对象,就不能是一个基本的变量,而应该是一个容器类型的变量,在我们目前所学过的知识里面,有哪些是容器类型的呢?数组和StringBuffer.但是呢?StringBuffer的结果是一个字符串,不一定满足我们的要求,所以我们只能选择数组,这就是对象数组.而对象数组又不能适应变化的需求,因为数组的长度是固定的,这个时候,为了适应变化的需求…