Java知识总结--集合篇

当我们往Hashmap中put元素时,首先根据key的hashcode重新计算hash值,根绝hash值得到这个元素在数组中的位置(下标),如果该数组在该位置上已经存放了其他元素,那么在这个位置上的元素将以链表的形式存放,新加入的放在链头,最先加入的放入链尾.如果数组中该位置没有元素,就直接将该元素放到数组的该位置上。

需要注意Jdk 1.8中对HashMap的实现做了优化,当链表中的节点数据超过八个之后,该链表会转为红黑树来提高查询效率,从原来的O(n)到O(logn)

1.8-HashSet 的实现原理

HashSet底层由HashMap实现
HashSet的值存放于HashMap的key上
HashMap的value统一为PRESENT

1.9-实现数组和 List 之间的转换

List转换成为数组：调用ArrayList的toArray方法。
数组转换成为List：调用Arrays的asList方法。

1.10-Array 和 ArrayList 的区别

Array可以容纳基本类型和对象，而ArrayList只能容纳对象。
Array是指定大小的，而ArrayList大小是固定的。
Array没有提供ArrayList那么多功能，比如addAll、removeAll和iterator等。

1.11-迭代器 Iterator

迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。

1.12-Iterator的使用和特点

Java中的Iterator功能比较简单，并且只能单向移动：

(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素。注意：iterator()方法是java.lang.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。

Iterator是Java迭代器最简单的实现，为List设计的ListIterator具有更多的功能，它可以从两个方向遍历List，也可以从List中插入和删除元素。

1.13- Iterator 和 ListIterator 的区别

Iterator可用来遍历Set和List集合，但是ListIterator只能用来遍历List。
Iterator对集合只能是前向遍历，ListIterator既可以前向也可以后向。
ListIterator实现了Iterator接口，并包含其他的功能，比如：增加元素，替换元素，获取前一个和后一个元素的索引，等等。

//持续更新。。。。。。

内容总结

以上是互联网集市为您收集整理的Java知识总结--集合篇全部内容，希望文章能够帮你解决Java知识总结--集合篇所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/628921.html

来源：【匿名】

【上一篇】java.lang.Integer cannot be cast to java.lang.Long解决办法【下一篇】JAVA/JSP学习系列之五

更多 ►

【Java知识总结--集合篇】教程文章相关的互联网学习教程文章

1.初识LinkedList上一篇中讲解了ArrayList，本篇文章讲解一下LinkedList的实现。LinkedList是基于链表实现的，所以先讲解一下什么是链表。链表原先是C/C++的概念，是一种线性的存储结构，意思是将要存储的数据存在一个存储单元里面，这个存储单元里面除了存放有待存储的数据以外，还存储有其下一个存储单元的地址（下一个存储单元的地址是必要的，有些存储结构还存放有其前一个存储单元的地址），每次查找数据的时候，通过某个存储...

java初识集合(list,set,map)【代码】

java的集合有三类：list，set，map。list和set继承了collection接口。区别（list可以添加重复对象，且按照索引位置排序；set没有这两种特点）。map是通过key操作里面的value，操作的是成对的对象。put放入对象，get取出对象。另外：colletion没有随机访问的get()方法，因为collection还包括set，而set有自己的内部顺序。所以，要检查collection元素，必须使用iterator对象。1、list中有ArrayList（类似数组形式进行存储）和Linked...

韩顺平循序渐进学java 第21讲集合（未完待续）【代码】【图】

21.1 引出问题一个问题？前面我们学习了数组，充分体会到数组的优越性，就是可以存储同一类型的数据，但是我们假设有这样的需求，大家看看如何解决？请做一个公司职员薪水管理系统，要求完成如下功能：1、当有新员工时，将该员工加入到管理系统；2、可以根据员工号，显示该员工的信息；3、可以显示所有员工信息；4、可以修改员工的薪水；5、当员工离职时，将该员工从管理系统中删除；6、可以按照薪水从低到高顺序排序；7、可以统计...

java集合---Collection接口

原文：http://longpo.iteye.com/blog/2204631

Java集合【图】

java Collections集合工具类

/* Collections是Collection的工具类。工具类中其中两个比较常用的方法就是： 1，sort(list) 、 sort(list,自定义比较器) 2，max(list) 、 max(list,自定义比较器) 3，binarySearch(list,key) //利用折半查找的方法找到list中key元素的索引，存在则返回索引，不存在则返回-(插入点)-1*/import java.util.*;class CollectionsDemo {public static void main(String[] args) {sortDemo();}public static void sortDemo(){List...

集合（一）-Java中Arrays.sort()自定义数组的升序和降序排序【代码】

默认升序package peng;import java.util.Arrays; public class Testexample {public static void main(String[] args) { int[] a = {9, 8, 7, 2, 3, 4, 1, 0, 6, 5}; Arrays.sort(a);for(int arr:a) {System.out.print(arr + " ");}}}自定义　利用Collections.reverseOrder()方法：package peng;import java.util.Arrays; import java.util.Collections; public class Testexample {public static void ma...

java中HashMap集合的常用方法【图】

public Object clone()返回hashMap集合的副本其余的方法都是实现Map集合的https://www.cnblogs.com/xiaostudy/p/9510763.html 原文：https://www.cnblogs.com/xiaostudy/p/9510969.html

JAVA双列集合HashMap

HashMap 双列集合HashMap是属于java集合框架3大类接口的Map类, Map接口储存一组成对的键-值对象,提供key(键)到value(值)的映射.Map中的key不要求有序,不允许重复.value同样不要求有序,但允许重复.　　Iterator接口是负责定义访问和遍历元素的接口 1. 使用Iterator迭代器缺点： 1. ListIterator有add()方法，可以向List中添加对象，而Iterator不能 2. ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后...

Java入门05：Java集合【代码】

一、对象数组1.对象数组概述 ①基本类型的数组：存储的元素为基本类型。int[] arr={1,2,3,4} ②对象数组：存储的元素为引用类型。Student[] stus = new Student[3];二、集合类之ArrayList1.集合概述我们学习的是面向对象编程语言，而面向对象编程语言对事物的描述都是通过对象来体现的。为了方便对多个对象进行操作，我们就必须对这多个对象进行存储，而要想对多个对象进行存储，就不能是一个基本的变量，而应该是一个...

Java集合Set及HashSet以及TreeSet【图】

1.set子接口特点“无下标、无序、不可重复。2.实现setset是一个接口所以不能使用new Setnew的时候需要使用到set的两个实现类 hashSet、TreeSet 3.HashSet存储原理：利用Object类里面的hashcode方法计算hash值。如果hash值相等的话，在进行equals方法的调用，如果返回为true则不给予存入。（比如说你有一个celebrity类就可以重写equals方法。比如存入两个刘德华，20岁看成一个人不允许存入2个）（同时呢我们根据存储步骤先...

【java】集合之 Collection【图】

1、List List的有三个实现，ArrayList、LinkedList、Vector，CopyOrWirteArrayList也是List接口的实现，但是它属于 concurrent包下面的，concurrent单独讲。 ArrayList 是怎么扩容的？当当前的容量无法再继续添加元素的时候，进行扩容，新扩充的容量等于之前的 1.5倍，也就是说扩容因子为 1.5。ArrayList、Vector中的 RandomAccess RandomAccess 是一个标志接口(Marker interface) 表明数据结构能够进行快速...

java集合【代码】

一、集合和数组数组不是面向对象的，存在明显的缺陷，集合弥补了数组的缺点，比数组更灵活更实用，而且不同的集合框架类可适用不同场合。1、数组能存放基本数据类型和对象，而集合类存放的是对象，不能存放基本数据类型。数组和集合存放的对象皆为对象的引用地址。2、数组容易固定无法动态改变，集合类的容量是可以动态改变的。3、数组无法判断其中实际存有多少元素，length只显示数组的容量，而集合的size()可以确切的知道元素的个...

Java集合 - Collection【代码】【图】

Ref：http://blog.csdn.net/liulin_good/article/details/6213815　　 http://www.cnblogs.com/averey/p/4306166.html一、java.util.Iterator<E>接口　　迭代器 1package java.util;2 3publicinterface Iterator<E>{4// Return true iteration has more elements 5boolean hasNext();6 7// Return the next element in the iteration 8 E next();910// Remove the last element returned by this iterator. This method can be...

黑马程序员_java集合使用

------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------一.集合的概念1.什么是集合集合是一种容器, 长度可变, 可以存储任意类型的对象. 基本数据类型也可以装入集合, 但其实内部是先自动装箱成包装类对象, 然后再存入集合的二.集合的分类1.Collection List: 可重复, 有存储顺序,有索引 ArrayList 数组实现, 增删慢...

首页 / JAVA / Java知识总结--集合篇

Java知识总结--集合篇

内容导读

内容图文

集合（List，Set，Map）

1.1-List

1.2-Set

1.3-Map

1.4-HashMap遍历怎么遍历？

1.5-HashMap使用场景

1.6- HashMap 还是 TreeMap选择

1.7-HashMap 的实现原理

1.8-HashSet 的实现原理

1.9-实现数组和 List 之间的转换

1.10-Array 和 ArrayList 的区别

1.11-迭代器 Iterator

1.12-Iterator的使用和特点

1.13- Iterator 和 ListIterator 的区别

//持续更新。。。。。。

内容总结

内容备注

内容手机端

【Java知识总结--集合篇】教程文章相关的互联网学习教程文章

JAVA - 相关标签

集合 - 相关标签

JAVA - 技术教程分类

JAVA - 最新教程

JAVA - 最热教程