【Java基础】集合collection

在开始讲集合之前，我们先说一下数组和集合的区别：

数组是大小固定的；同一个数组只能存放类型一样的数据（基本类型，如int/引用类型）；可创建可读并可写的数组，但不能创建只读的；操作快
集合大小事可变的；同一个集合只能存放引用类型的的数据（不能存放基本数据类型，但能存储基本类型的包装类，如Integer）；可创建只读的的集合；功能多
容器类仅能持有对象引用（指向对象的指针），而不是将对象信息copy一份至数列某位置
一旦将对象置入容器内，便损失了该对象的型别信息

以下这张图表明了集合的结构，集合的父接口为Collection：

【Java基础】集合collection-LMLPHP

以下表格表明了3种集合的区别：

TreeMap,TreeSet,Tree*都是有序的

没有继承于Collection接口
是一种映射
是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象。

主要的两个实现类：

1.HashMap

HashMap：用到了哈希码的算法，以便快速查找一个键，无法估测元素存放的位置；
HashMap使用了特殊的值，称为“散列码”(hash code)，来取代对键的缓慢搜索。“散列码”是“相对唯一”用以代表对象的int值，它是通过将该对象的某些信息进行转换而生成的。所有Java对象都能产生散列码，因为hashCode()是定义在基类Object中的方法，HashMap就是使用对象的hashCode()进行快速查询的。此方法能够显着提高性能

2.TreeMap

TreeMap：用到了二叉树算法，根据键按序存放，是可以估测元素存放的位置；
基于红黑树数据结构的实现。查看“键”或“键值对”时，它们会被排序(次序由Comparabel或Comparator决定)。TreeMap的特点在于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。

继承于Collection接口
是一种列表
是其元素以线性方式存储，集合中可以存放重复对象，最大特点是元素有序
以Array为基础

主要的两个实现类：

1.ArrayList

长度可以改变的数组结构。存储方式类似与数组，所以访问速度快，可对元素进行随机的访问，向ArrayList()中插入与删除元素的速度慢
适合查

2.LinkedList

链表数据结构。插入和删除速度快(因为只需要改变元素存放的下一个元素地址)，访问速度慢（因为通过链接递归地往下找）
适合增删

继承于Collection接口
最简单的一种集合
集合中的对象不按特定的方式排序
存放的是对象的引用，没有重复对象
以HashMap为基础，存储方式是把HashMap中的Key作为Set的对应存储项
拥有和Collection一模一样的接口

Set set=new HashSet();
 String s1=new String("hello");
 String s2=s1;
 String s3=new String("world");
 set.add(s1);
 set.add(s2);
 set.add(s3);
 System.out.println(set.size());//打印集合中对象的数目 为 2

主要的两个实现类：

1.HashSet

按照哈希算法来存取集合中的对象，存取速度比较快
放到HashSet中的对象需要实现hashCode()方法

2.TreeSet

将放入其中的元素按序存放，这就要求你放入其中的对象是可排序的，这就用到了集合框架提供的另外两个实用类Comparable和Comparator。一个类是可排序的，它就应该实现Comparable接口。有时多个类具有相同的排序算法，那就不需要在每分别重复定义相同的排序算法，只要实现Comparator接口即可

【总结】

最常用的是ArrayList，HashSet，HashMap，Array
Collection和Map的区别：Collection类型者，每个位置只有一个元素。 Map类型者，持有 key-value
pair，像个小型数据库
集合框架中还有两个很实用的公用类：Collections和Arrays。Collections提供了对一个Collection容器进行诸如排序、复制、查找和填充等一些非常有用的方法，Arrays则是对一个数组进行类似的操作

小蜜蜂

【Java基础】集合collection