java中的集合介绍
java中为什么要用集合这个概念
1. java操作比较多的数据是一般会用到数组，但是对于对象，数据比较庞大的数据，数组就不能满足java的需求，这样java就定义了集合这个类。
2.方便对多个集合进行操作，就使用到集合这个类
java中的集合族的基本介绍
1.Collection是集合类的根接口，Java中没有提供这个接口的直接的实现类。但有继承该类的两大接口类，就是List和 set集合，set集合不能包含重复的元素，List集合是一个有序的集合，可以包含重复的元素。
2.Map集合Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。和 collection集合最大的区别就是，Map集合是双列的，一般是成对出现的，即（键，值）总是以键值对出现。
java中的单列结合
java单列结合的家族中，collection是根接口，其下有两个继承子类List和Set集合。
List又有ArrayList，vector，LinkedList三个子类 Set有Hashset和Treeset两个子类
单列各个集合底层数据结构和基本性质
List集合：（有序，元素可以重复）
1.ArrayList集合：
1）.底层数据结构是数组，查找快，增删慢。
2）. 线程不安全，效率高
2.Vector集合：
1） 底层数据结构是数组，查询快，增删慢
2）线程安全，效率低
3.LinkedList集合：
1） 底层数据结构是链表，查询慢，增删快
2）线程不安全，效率高
Set集合（元素不可重复，元素唯一）
1.Hashset集合：
1） 底层数据结构是哈希表，哈希表依赖两个方法hascode ()和equals（）方法
2）两个方法的执行顺序：
首先判断hascode()值是否相同
是：继续执行equals()方法，看其返回值
是true：说明元素重复，不添加
是false：就直接添加元素
否：就直接添加到集合2.Treeset集合：
1）底层数据结构是二叉树
java的双列集合
1. java中的Map集合是双列的，Map集合是Map集合家族的根接口，它有HashMap和TreeMap集合两个子类。
2. Map集合中只对键有效，而对值是无效的。
3.子类的数据结构：
Hashmap:底层数据结构是哈希表，Treemap底层数据结构是二叉树，其性质和Set的底层数据结构一样。
java中的集合的使用
1.如何正确的使用集合了?
集合使用的一般步骤：
1.首先创建一个集合
2.创建集合的对象
3.通过集合对象给集合中添加元素
4.遍历集合元素
代码示例：
记得在java程序中导入相应的包
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class ListTest {
public static void main(String[] args) {
//1.创建集合 2.创建元素对象
List list =new ArrayList();
//将元素添加到集合中
list.add("hello");
list.add("jkdjsa");
list.add("java ");
//遍历集合
Iterator it=list.iterator();
while(it.hasNext()){
String s=(String ) it.next();
System.out.println(s);
}
}
}运行结果：
hello
jkdjsa
java 2.集合的遍历方法：
作为集合的遍历，其实方法比较多，进行简单的总结如下：
1）Iterator：迭代输出，是使用最多的输出方式。
2）ListIterator：是Iterator的子接口，专门用于输出List中的内容。
3）foreach循环；
4）for循环。
代码如下：
1.迭代器：
Iterator it=list.iterator();//创建迭代器对象
while(it.hasNext()){//循环遍历
}2. for循环
for(int i=0;i<list.size();i++){
}3.foreach循环：
for(int x : a){ } 简单介绍一下增强for：增强for：
格式：
for(数组或集合的类型 变量名： 数组或集合名){
直接用变量名
}好处：简化了数组和集合的遍历
3. Map集合的遍历
public class MapDemo {
public static void main(String[] args) {
//创建集合
Map<String ,String > map=new HashMap<String,String>();
//向集合中添加元素
map.put("001", "张三");
map.put("002", "李四");
//遍历集合
/*
* 1.获取所有的键，
* 2.遍历键，得到每一个键
* 3.通过每个键获取每个值
*
* */
//将所有的键集中到一个集合
Set<String> set=map.keySet();
//遍历键的集合，获取键
for(String key: set){
//根据键去找值
String value=map.get(key);
System.out.println(key+"----"+value);
}
}
}
java中的集合的选择
根据实际需求来选择合适的集合。
1.单列还是双列：
单列就选Collection类型的，双列选Map类型的
2.选择单列后看元素是否唯一
是：选择Set集合
看元素是否排序：
是：TreeSet
否：HashSet
否: 选择List集合
安全线高低：
高：Vector
低：ArrayList 或LinkedList '
增删多：LinkedList
查询多：ArrayList