Java中Collection和Map

本篇文章带大家认识Java基础知识——集合框架，从本篇文章开始正式拉开数据结构的序幕，要深入了解一件事，那必然先得见个面，本文带大家认识Java集合框长什么样，以及怎么使用Collection和Map接口。

之后每次扩充，容量变为原来的 2 倍。JDK1.7 及之前版本的 HashMap 在多线程环境下扩容操作可能存在死循环问题，这是由于当一个桶位中有多个元素需要进行扩容时，多个线程同时对链表进行操作，头插法可能会导致链表中的节点指向错误的位置，从而形成一个环形链表，进而使得查询元素的操作陷入死循环无法结束。二叉树就是每个节点最多有两个子节点的有序树，每个节点及其子节点组成的树称为子树，左侧的节点称为"左子树"，右侧的节点称为"右子树"，其中左子树上的元素小于它的根结点，而右子树上的元素大于它的根结点。

Java 集合类型分为 Collection 和 Map，它们是 Java 集合的根接口，这两个接口又包含了一些子接口或实现类。 Collection接口基本结构 Map接口基本结构 黄色块为集合的接口，蓝色块为集合的实现类【来源：C语言中文网】 Set接口 1.概述 Set接口是Collection的子接口，set接口没有提供额外的方法 Set集合不允许包含相同的元素，如果试把两个相同的元素加入同一个Set集合中，则添加操作失败。（多用于过滤操作，去掉重复数据） Set...

java、集合、Collection、Map、HashMap、TreeMap、源码解析

Set系列集合特点:无序:添加数据的顺序和获取出的数据顺序不一致;Collection单列集合：Collection代表单列集合，每个元素(数据)只包含一个值。Collection是单列集合的祖宗，它规定的方法(功能)是全部单列集合都会继承的。特点:查询慢，增删相对较快，但对首尾元素进行增删改查的速度是极快的。存储、组织数据的方式不同的。Set要用到的常用方法，基本上就是Collection提供的!链表的特点1:查询慢，无论查询哪个数据都要从头开始找。List系列集合特点:有序，可重复，有索引。

----Collection接口：单列集合，用来存储一个一个的对象|----List接口：存储有序的、可重复的数据。一种包含有序元素的线性表可以存放多个null值。可称之为 “动态”数组|----ArrayList：作为List接口的主要实现类,多用于频繁的改查操作,**线程不安全,效率高**|----LinkedList:对于频繁的插入删除操作,**使用此类效率比ArrayList效率高,线程也不安全**|----Vector(不咋用了)：作为List的古老实现类，**线程安全，效率低**

一、Collection 二、Map

集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大内容：对外的接口、接口的实现和对集合运算的算法。 下图是简化的集合框架关系图： ...

java——Collection、Map 深度理解

Java集合——Collection、Map（一文超详细总结日常使用以及底层源码）

用HashCode方法和equals方法，所以如果集合中存储的是自定义对象（如Student），一定要根据对象的属性重写这两个方法，要不然就会比较地址值！，提高了数据存储的灵活性，Java 集合不仅可以用来存储不同类型不同数量的对象，还可以保存具有映射关系的数据。加载因子表示的是扩容时机，当数组里面的元素到了16*0.75=12个的时候，数组长度就加倍，变成了32。添加进去的1和2，2和3，3和4……首先添加元素，如果是第一次添加，返回True，第二次就不行了，返回False：。键和值之间一一对应。

java基础 集合（3） Map接口、Collections工具类、集合总结

对象数组 (1)数组： 基本类型的数组：int[] 引用类型的数组：Student[] (2)案例： 用对象数组存储三个学生对象，并遍历。 Student[] students = new Student[3]; Student s1 = new Student("林青霞",18); Student s2 = new Student("风清扬",21); Student s3 = new Student("赵雅芝",60); students[0] = s1; students[1] = s2;

Collection接口及Map接口的实现及常用方法。

数组和集合不同点数组的长度是不可变的,集合的长度是可变的数组可以存基本数据类型和引用数据类型集合只能存引用数据类型,如果要存基本数据类型,需要存对应的包装类Java中的集合类主要由Collection和Map这两个接口派生而出； Collection子接口：Set、List、Queue.Set：无序、不可重复； List：有序，可重复； Map：Collection集合只能存储单个元素，并且只能存储对象的地址。集合类的特点：提供一种存储空间可变的存储模型，存储的数据容量可以发生改变。

ArrayList和LinkedList都线程不安全，ArrayList优势：随机访问。LinkedList优势：新增和删除。线程安全：HashTable（子类：Properties），synchronizedHashMap。List下三大将：ArrayList和LinkedList,Vector（线程安全）。Map接口：双列数据，保存具有映射关系“key-value对”的集合。Collection 下面两大分支：List和set。两种体系，他们是同一层次，都是java.lang.Java 集合可分为。

建立一个第三方类并实现java.util.Comparator接口。并重写方法。Comparable接口将比较代码嵌入自身类中，而后者在一个独立的类中实现比较。然后排序：Collections.sort(list, new MySort ());的第二个参数返回一个int型的值，就相当于一个标志，告诉sort方法按什么顺序来对list进行排序。如：定义集合形式为TreeSet ts = new TreeSet(new 第三方类());

对java集合相关知识，予以记录！集合可以看作是一种容器，用来存储对象信息，所有集合类都在java.util包下，且支持多线程的集合类位于java.util.concurrent包下Java的集合类主要由两个根接口派生出来，分别是Collection和Map。Java中的集合类一类是实现Collection接口；另一类是实现Map接口：Collection接口：单列集合，用来存储一个一个对象。Collection中可以容纳一组集合元素（Element）

2.添加元素时，先计算得到hash值会转成索引值,找到存储数据表table,若果索引位置没有元素则直接加入,若已经存放有元素则调用equals比较,为true,就放弃添加,不相同，再判断 p 是不是一颗红黑树, 如果是一颗红黑树，就调用 putTreeVal , 来进行添加.不是红黑树,依次和该链表的每一个元素比较后，都不相同, 则加入到该链表的最后.1.LinkedHashSet使用hashcode值来决定元素的存储位置,使用双向链表维护元素的次序,元素以插入顺序保存.(加入和取出元素顺序一致)