首页 > 代码库 > Java 之 集合框架（JCF）
Java 之 集合框架（JCF）
1.集合框架
a.框架：为了实现某一目的或功能，而预先提供的一系列封装好的、具有继承或实现关系的类与集合
b.集合：①定义：Java中对一些数据结构和算法进行封装，即封装（集合也是一种对象）
②特点：元素类型可以不同，集合长度可变，空间不固定
c.集合框架：提供了管理集合的接口和类
2.Collection 与 Collections
a.Collection：是一个接口，装东西的集合接口 （核心接口）
b.Collections：是一个算法类，操作即可的算法类
3.Collection
Collection（核心接口）：a.List（列表）：①ArrayList
②LinkedList
b.Set（集）：HashSet
c.Map（映射）：①HashMap
②Properties
4.List——列表
a.特点：①线性（有序，元素的放入顺序和元素的存储顺序保持一致）
②表现上，List最大的特点就是有下标
b. ArrayList：就是作为一个数组的封装出现的，底层就是数组
c. LinkedList：底层封装的是一个双向链表
d.应用：①当需要做大量的查询动作的时候，使用ArrayList
②当需要做大量的增加删除动作（特别是往中间增删），使用LinkedList
e.方法：①声明：
LinkedList<StudentBean> lst = new LinkedList<StudentBean>();
注：泛型：用来控制集合只能操作某一种数据类型<>
②增添：
lst.add(" ");
lst.add(new Date());
lst.add(new StudentBean("zhao4",32,76));
lst.add(100);
③长度：
int size = lst.size();
④修改：
lst.set(0, new StudentBean("zhang3feng",102,45));
⑤删除：
lst.remove(0);
⑥获取某个元素：
StudentBean stu = (StudentBean)lst.get(1); StudentBean stu = lst.get(1); //加上泛型不需强转
⑦遍历：
方法一：使用普通for循环
方法二：使用迭代器---Iterator完成遍历----是集合框架类Collection直接分支专用（特点：没有下标，从头到尾走一遍）
Iterator<StudentBean> it = lst.iterator(); while(it.hasNext()){ StudentBean tmpStu = it.next(); System.out.println(tmpStu.getName()); }
方法三：for-each循环：底层封装的就是迭代器，但语法更简单，还可以操作数组
for(StudentBean tmpStu : lst){ System.out.println(tmpStu.getName()); }
5.Set——集
a.特点：①不能放置重复元素、无序
②表象上，Set没有下标
b.HashSet 的不重复性判断：
①调用equals方法得到两个对象比较为true
②两个元素的hashcode值保持一致
c.方法：
①增添：
set.add("hello");
set.add(new Date());
set.add(new StudentBean("zhang3",18,80));
set.add(200);
②长度：
int size = set.size();
③删除：只能根据对象进行删除，还是用的equals和hashCode来判断到底删除哪个对象
set.remove(new StudentBean("zhang3",18,80));
④修改（没有修改方法）
⑤遍历：
1.不支持普通for循环
2.支持迭代器
3.支持for-each
6.Map——映射
a.特点：①键值对。键要求唯一，值可以重复
②放入元素的顺序和存储顺序无关
b.常用子类：HashMap（主要用于集合操作）、Properteis（专用于操作属性文件）
c.方法：
①声明：
HashMap<String, StudentBean> map = new HashMap<String, StudentBean>();
②增添：
map.put("j34001", new StudentBean("zhang3",18,80));
③长度：
int size = set.size();
④修改：
map.put("j34001", new StudentBean("zhao6",24,75));
⑤删除：
map.remove("j34003"); //通过键去移除元素
⑥获取指定元素对象：
StudentBean stu = map.get("j34003");
⑦遍历：不能同时遍历键和值，只能分开遍历
遍历键：
Set<String> keySet = map.keySet(); //得到所有的键，装入一个Set集合中，返回给调用者 for(String key : keySet){ System.out.println(key); }
遍历值：
Collection<StudentBean> allStus = map.values(); //得到所有的值，装入一个Collection集合中，返回给调用者 for(StudentBean tmpStu : allStus){ System.out.println(tmpStu.getName()); }
7.Collections工具类
a.Collections 与 Arrays：
①Collections：操作集合
②Arrays：操作数组
b.方法：
System.out.println(Collections.max(lst)); //求最大 System.out.println(Collections.min(lst)); //求最小 Collections.sort(lst); //排序（只能传List）自带内部比较器 Collections.sort(lst,new StudentComparator()); //排序 提供外部比较器 Collections.reverse(lst); //反转 Collections.shuffle(lst); //混排--随机打乱排序
8.比较器：
a.Comparable：内部比较器
b.Comparator：外部比较器
c.注意：Comparable 中的 ComparaTo()方法中，返回的正数、负数，依赖于根据比较规则两个元素的位置之差
Java 之 集合框架（JCF）