定义:

  是一种工具,就像是容器,能存储任意数量的具有共同属性的对象。

与数组比较优点:

  (1)数组定义后长度不可变,集合长度可变;

  (2)数组只能通过下标访问,且下标类型只能是数字型,而有的集合(map)可以通过任意类型查找所映射的具体对象。

集合框架体系结构:

  

List的重要实现:ArrayList,LinkedList

  ArrayList:

  优点:ArrayList以类似数组的形式进行存储,故随机访问速度极快;

  缺点:不适用进行频繁的插入或删除操作,因为每次插入或删除操作都会移动数组中的元素。

ArrayList就是基于数组的一个线性表,只不过长度可以动态改变。

关于ArrayList的几点注意:

(1)初始化ArrayList的时候如果没有指定初始化长度,默认长度为10

(2)ArrayList在增加新元素的时候如果超过了原始容量,会进行扩容,为 原始容量*3/2 +1;

(3)ArrayList是线程不安全的,在多线程的情况下不要使用。

但可以使用Vector,因为Vector和ArrayList基本一致,区别在于Vector中的绝大部分方法都使用了同步关键字修饰,这样在多线程的情况下不会出现并发的错误。

Vector的扩容为原始容量*2;

Vector是ArrayList多线程的替代品。

(4)ArrayList实现遍历的几种方法:

public class Test7 {

    public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("hello");
list.add("world");
list.add("!!!"); //1、for循环遍历
for(String str:list){
System.out.println(str);
}
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
} //2、把链表变成数组相关的内容进行遍历
String[] stringArr = new String[list.size()];
list.toArray(stringArr);
for(int j=0;j<stringArr.length;j++){
System.out.println(stringArr[j]);
} //3、迭代器遍历
Iterator<String> it = list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}

LinkedList:

  优点:适合于在链表中间进行频繁的进行插入和删除操作;

  缺点:随机访问速度较慢,查找元素需要从头开始一个一个的找。

  LinkedList就是一种双向循环链表的链式线性表,只不过存储的结构使用的是链式表而已。

LinkedList的内部实现:【推荐看jdk源码】

  LinkedList的内部是基于双向循环链表的结构来实现的。在LinkedList中有一个类似于C语言中结构体的Entry内部类。

  在Entry的内部类中包含了前一个元素的地址引用和后一个元素的地址引用,类似于C语言中的指针。

LinkedList是线程不安全的,如果在多线程下面访问可以自己重写LinkedList,然后在需要同步的方法上面加上同步关键字synchronized。

LinkedList的遍历方法:

package javaEE;

import java.util.Iterator;
import java.util.LinkedList;
import java.util.List; /**
* @author 047493
* @version 2018年8月30日
* LinkedList遍历
*/
public class Test8 {
public static void main(String[] args) {
List<String> list = new LinkedList<String>();
list.add("hello");
list.add("world");
list.add("我是一颗铜豌豆!"); for(String str:list){
System.out.println(str);
}
/*for(int i=0;i<list.size();i++){
System.out.println(list);
}*/ String[] strArr = new String[list.size()];
list.toArray(strArr);
for(int j=0;j<strArr.length;j++){
System.out.println(strArr[j]);
} Iterator<String> it = list.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}

由于LinkedList实现了接口Dueue,所以LinkedList可以被当做堆栈来使用。

Set接口:

Set接口与List接口的区别在于,Set中的元素实现了不重复,有点像集合的概念,无序,不允许有重复的元素,最多允许有一个null元素对象。

需要注意的是:虽然Set中的元素没有顺序,但是元素在Set中的位置是由该元素的hashCode决定的,其具体位置其实是很固定的。

举个例子:

对象A和对象B本来是两个不同的对象,正常情况下它们是可以同时放到Set集合中去的,但是,如果对象A和对象B都重写了hashcode和equals方法,并且重写后的hashcode和equals值相同的话,

那么A和B就不能同时放到Set集合中去了,也就是说Set集合中的去重和hashcode与equals方法相关。

package javaEE;

import java.util.HashSet;
import java.util.Set; /**
* @author 047493
* @version 2018年8月30日
* 类说明
*/
public class Test9 {
public static void main(String[] args) {
Set<String> set = new HashSet<String>();
set.add("hello");
set.add("world");
set.add("hello");
set.add(null);
set.add(null); System.out.println("set的大小为"+set.size());
System.out.println("set中的元素有"+set.toString());
}
}

运行结果如下:

set的大小为3
set中的元素有[null, hello, world]

由于String类重写了hashcode和equals方法,所以第二个hello和null是加不进去的。
遍历HashSet的几种方法:

package javaEE;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set; /**
* @author 047493
* @version 2018年8月30日
* 类说明
*/
public class Test9 {
public static void main(String[] args) {
Set<String> set = new HashSet<String>();
set.add("hello");
set.add("world");
set.add("hello");
set.add("我是一颗铜豌豆");
set.add(null); for(String str:set){
System.out.println(str);
} String[] arrSet = new String[set.size()];
set.toArray(arrSet);
for(int i=0;i<arrSet.length;i++){
System.out.println(arrSet[i]);
} Iterator<String> it = set.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}
}

LinkedHashSet:
LinkedHashSet不仅是Set的子接口,还是HashSet的子接口。

LinkedHashSet与HashSet的主要区别在于,LinkedHashSet中存储的元素是在哈希算法的基础上增加了链式表的结构。

TreeSet:

TreeSet是一种排序二叉树。存入Set集合中的值,会按照值的大小进行相关的排序操作。底层算法是基于红黑树实现的;

TreeSet和HashSet的主要区别在于TreeSet中的元素会按照相关的值进行排序;

关于HashSet和TreeSet的区别和联系:

  1. HashSet是通过HashMap实现的,TreeSet是通过TreeMap实现的,只不过Set用的是Map中的key;
  2. Map的key和Set都有一个共同的特性就是集合的唯一性,TreeMap更是多了一个排序的功能;
  3. hashCde和equals()是hashMap用的,因为无需排序,所以只需关注定位和唯一性即可;

    hashCode是用来计算hash值的,hash值是用来确定hash表索引的;

    hash表中的一个索引处存放的是一张链表,所以还要通过equals()循环比较链上的每一个对象才可以真正定位到键值对应的Entry;

    put时如果hash表中没有定位到,就在链表前加一个Entry,如果定位到了,则更换Entry中的value,并返回旧的value。

  4.  由于TreeMap需要排序,所以需要一个Comparator为键值进行大小比较,当然也是用Comparator进行定位的;

    Comparator可以在创建TreeMap时指定;

    如果创建时没有指定,那么就会使用key.compareTo()方法,这就要求key必须实现Comparable接口;

    TreeMap是使用Tree数据结构实现的,所以使用compare接口就可以完成定位了。

package javaEE;

import java.util.Iterator;
import java.util.TreeSet; /**
* @author 047493
* @version 2018年8月30日
* 类说明
*/
public class Test10 {
public static void main(String[] args) {
TreeSet<String> treeSet = new TreeSet<String>();
treeSet.add("a");
treeSet.add("c");
treeSet.add("d");
treeSet.add("b"); Iterator<String> it = treeSet.iterator();
while(it.hasNext()){
System.out.println(it.next());
} }
}

运行结果:

a
b
c
d

Map:

  • Map提供了一种映射关系,其中元素是以键值对(key-value)的形式存储的,能够实现根据key快速查找value;
  • Map中的键值对以Entry类型的对象实例形式存在;
  • key不可重复,value值可重复,每个键最多只能映射到一个值;
  • Map支持泛型,形如:Map<K,V>;
  • Map中使用put<key,value>方法添加。

HashMap:

  • HashMap是Map的一个重要实现类,基于哈希表实现;
  • HashMap中的Entry对象是无序排列的;
  • key值和value值都可以为null,但一个hashMap只能有一个key值为null的映射

https://www.cnblogs.com/jpwz/p/5680494.html

Hash算法:http://www.cnblogs.com/xiohao/p/4389672.html

map的几种遍历方法:

package javaEE;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry; /**
* @author 047493
* @version 2018年8月30日
* Map的遍历
*/
public class Test11 {
public static void main(String[] args) {
String[] str = {"i love xiaomei","xiaomei love me","zhaoxin love xiaoli","xiaoli love zhaoxin"};
Map<Integer,String> map = new HashMap<>();
for(int i=0;i<str.length;i++){
map.put(i, str[i]);
}
//迭代 通过Map.entrySet使用迭代器遍历key和value
Iterator<Entry<Integer, String>> it = map.entrySet().iterator();
while(it.hasNext()){
Map.Entry<Integer, String> entry = (Entry<Integer, String>) it.next();
Integer key = entry.getKey();
String value = entry.getValue();
System.out.println("key:"+key+",value:"+value);
} //推荐使用,尤其容量大时 通过map.entrySet遍历key和value
for(Map.Entry<Integer, String> entry:map.entrySet()){
int key = entry.getKey();
String value = entry.getValue();
System.out.println("key:"+key+",value:"+value);
} //只能遍历出value的值,无法遍历key的值
for(String strVal:map.values()){
System.out.println("value:"+strVal);
} //普遍使用,二次取值 通过Map.KeySet遍历key和value
for(int keys:map.keySet()){
System.out.println("key:"+keys+",value"+map.get(keys));
} }
}

参考:https://www.cnblogs.com/xiohao/p/4309462.html

Java_集合的更多相关文章

  1. Java_集合面试题

    Java_集合面试题 0.链表,队列和栈的区别? 链表是一种存储结构,指得是存储时候除了要存储数据元素之外,还要用数据元素一起的另外空间存储数据元素的关系. 队列和栈都是线性表,属于逻辑结构范畴,都是 ...

  2. JAVA_集合框架虐我千百遍,虐也是一种进步

    1.Collection和Collections区别: Collection是java的一个集合接口,集合类的顶级接口 Collections是一个包装类(工具类),不能被实例化(由于其构造函数设为私 ...

  3. java_集合框架

    一.集合框架图 二.Collection接口     Collection中可以存储的元素间无序,可以重复的元素.     Collection接口的子接口List和Set,Map不是Collecti ...

  4. java_ 集合

    集合类说明及区别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMap ...

  5. Java_集合与泛型

    Collection 集合,集合是java中提供的一种容器,可以用来存储多个数据.在前面的学习中,我们知道数据多了,可以使用数组存放或者使用ArrayList集合进行存放数据.那么,集合和数组既然都是 ...

  6. Java_集合总结

    集合分类 Collection 接口是集合的父类 1.Set 集合 使用内部的排列机制(无序),存入集合的顺序和取出集合的顺序不一致,没有索引,存入集合的元素没有重复 HashSet集合 Linked ...

  7. 【Java_集合框架Set】HashSet、LinkedHashSet、TreeSet使用区别

    HashSet:哈希表是通过使用称为散列法的机制来存储信息的,元素并没有以某种特定顺序来存放: LinkedHashSet:以元素插入的顺序来维护集合的链接表,允许以插入的顺序在集合中迭代: Tree ...

  8. Java_集合之一

    1.Collection集合 1.1数组和集合的区别[理解] 相同点 都是容器,可以存储多个数据 不同点 数组的长度是不可变的,集合的长度是可变的 数组可以存基本数据类型和引用数据类型 集合只能存引用 ...

  9. Java_集合之三

    1.红黑树 1.1概述[理解] 红黑树的特点 平衡二叉B树 每一个节点可以是红或者黑 红黑树不是高度平衡的,它的平衡是通过"自己的红黑规则"进行实现的 红黑树的红黑规则有哪些 每一 ...

随机推荐

  1. php 进行跨域操作

    本地配置两个域名: http://www.concent.com   主域名 http://s.concent.com/       子域名 在主域名下添加跨域代码: ini_set('session ...

  2. 2018-2019-2 20165325《网络对抗技术》Exp0 Kali安装 Week1

    2018-2019-2 20165325<网络对抗技术>Exp0 Kali安装 Week1 一.安装kali VMware上学期已经有了,主要是下载Kali-Linux-2019.1-vm ...

  3. linux 查看ip地址

    1.先要打开linux服务器,然后在linux桌面的空白处点击右键 2.在弹出的选项里,点击[打开终端] 3.打开linux服务器的命令终端后,输入查询linux的ip地址的命令:ifconfig - ...

  4. Django --- Django下载和APP创建 ORM (大概步骤)

    1,下载: 命令行: pip install django == 1.11.15 pip install -i或 源 django == 1.11.15 pycharm settings 解释器 点 ...

  5. GIt -- fatal: refusing to merge unrelated histories 问题处理

    今晚碰到这个问题-- fatal: refusing to merge unrelated histories 想了一下,为什么就这样了? 因为我是先本地创建了仓库,并添加了文件,然后再到github ...

  6. PHP常用函数大全500+

    php usleep() //函数延迟代码执行若干微秒. unpack() //函数从二进制字符串对数据进行解包. uniqid() //函数基于以微秒计的当前时间,生成一个唯一的 ID. time_ ...

  7. 禁用 urllib3 的安全请求警告

    报错情况: 禁用该警告: import urllib3 urllib3.disable_warnings()

  8. 云计算三种服务模式——IaaS、PaaS和SaaS

    云计算的服务模式仍在不断进化,但业界普遍接受将云计算按照服务的提供方式划分为三个大类:SaaS(Software as a Service–软件即服务) PaaS(Platform as a Serv ...

  9. 《剑指offer》扑克牌顺子

    本题来自<剑指offer> 反转链表 题目: 思路: C++ Code: Python Code: 总结:

  10. git 随笔(随时更新)

    w:跳到下个词前面, e:跳到下个词后面,b是跳到上一个单词前面. v:选择 ,可以批量操作 q + a:  录制宏, a 是存录制地方,q录制完毕. @a :执行录制操作. @a 前面➕数字:例如1 ...