初学者——集合框架
为什么要使用集合框架
如果并不知道程序运行时会需要多少对象，或者需要更复杂方式存储对象——可以使用Java集合框架
集合框架图
Collection接口简介
Collection下拥有List、Set两个子类
Collection 接口存储一组不唯一，无序的对象
List接口简介
List接口下有很多子类实现，这里面简单的说一下ArrayList和LinkedList这两个子类
ArrayList子类
ArrayList存储一组不唯一，但有序的对象
底层数据结构是数组结构
扩容增量：原容量的 0.5倍+1
如 ArrayList的容量为10（默认值就为10），一次扩容后是容量为16
ArrayList实现了长度可变的数组，在内存中分配连续的空间，遍历元素和随机访问元素的效率比较高
ArrayList常用的方法：
增加元素
- boolean add(Element e) 增加指定元素到尾部.
- void add(int index, Element e) 增加指定元素到指定位置
list.add(title4);//添加元素 list.add(1, title5);//在指定位置下添加元素
删除元素
- void clear() 删除所有元素.
- E remove(int index) 删除指定位置的元素
list.remove(title1);//删除指定的某一个元素 list.clear();//清空元素
获取元素
- E get(int index) 获取链表中指定位置处的元素
- Object[] toArray() 获取一个数组，数组中所有元素是链表中的元素.（即将链表转换为一个数组）
for (int i = 0; i < list.size(); i++) { NewsTitle title=list.get(i);//获取每一个元素 System.out.println(title.getTitle()); }
修改元素
- E set(int index, E element) 将链表中指定位置上的元素替换成新元素
list.set(1, title6);//修改元素
搜索元素
- boolean contains(Object o) 如果链表包含指定元素，返回true
- int indexOf(Object o) 返回元素在链表中第一次出现的位置，如果返回-1，表示链表中没有这个元素
- int lastIndexOf(Object o) 返回元素在链表中最后一次出现的位置，如果返回-1，表示链表中没有这个元素
System.out.println(list.contains(title1));//判断列表中是否存在指定元素 list.indexOf(title1);//返回元素在链表中第一次出现的位置 list.lastIndexOf(title6);//返回元素在链表中最后一次出现的位置
检查元素是否为空
- boolean isEmpty() 返回true表示链表中没有任何元素
if(map.isEmpty()){ System.out.println("已清空Map中的数据！"); }
获取元素的长度
- int size() 返回长度（包含元素的个数）
System.out.println("Map中共有"+map.size()+"组数据");
ArrayList的迭代器
listIterator.hasPrevious()检查序列中是否还有上一个元素
listIterator.previous()获得序列中的上一个元素
listIterator.hasNext()检查序列中是否还有下一个元素
listIterator.next()获得序列中的下一个元素
LinkedList子类
LinkedList存储一组不唯一，但有序的对象
底层数据结构是数组结构
扩容增量：原容量的 0.5倍+1
如 LinkedList的容量为10（默认值就为10），一次扩容后是容量为16
LinkedList采用链表储存方式。插入删除元素时效率比较高
LinkedList常用方法
增加元素：
- add(E e)：在链表后添加一个元素； 通用方法
- addFirst(E e)：在链表头部插入一个元素； 特有方法
- addLast(E e)：在链表尾部添加一个元素； 特有方法
list.add(title3);//添加元素 list.addFirst(title4);//在开头插入一个元素 list.addLast(title5);//在最末尾添加一个元素
删除元素：
- remove() ：移除链表中第一个元素; 通用方法
- remove(E e)：移除指定元素； 通用方法
- removeFirst(E e)：删除头，获取元素并删除； 特有方法
- removeLast(E e)：删除尾； 特有方法
list.remove(title5);//删除元素 list.remove(2);//删除指定下标元素 list.removeFirst();//删除第一个元素 list.removeLast();//删除最后一个元素
检察元素：
- get(int index)：按照下标获取元素； 通用方法
- getFirst()：获取第一个元素； 特有方法
- getLast()：获取最后一个元素； 特有方法
list.get(i);//获得元素 list.getFirst();//获得头条元素 list.getLast();//获得末尾元素
Set接口
Set下面也有很多子类实现了它，这里我就说一下HashSet
Set（）中不存在get()方法
HashSet子类
HashSet接口存储的是一组唯一，并且无序的对象
底层实现是一个HashMap（保存数据），实现Set接口
默认初始容量为16
加载因子为0.75：即当 元素个数 超过 容量长度的0.75倍 时，进行扩容
扩容增量：原容量的 1 倍
如 HashSet的容量为16，一次扩容后是容量为32
HastSet常用方法
这里就不贴代码了跟上面的一样…..
//增加
- add(null);
//删除
- remove(news);
//对比查找
- contains(news);
//清空集合
- clear();
//获取长度
- size();
Map接口简介
Map中介绍一个最常用的HashMap子类
Map接口存储一组键值对象，提供key到value的映射
HashMap子类
默认初始容量为16
加载因子为0.75：即当 元素个数 超过 容量长度的0.75倍 时，进行扩容
扩容增量：原容量的 1 倍
如 HashSet的容量为16，一次扩容后是容量为32
HashMap常用方法
put 添加键值对
containsKey() 键中是否包含这个数据
get() 通过键拿到值
isEmpty() 判断是否为空
remove() 在键值对中删除
size() 键值对的数据长度
clear() 清空键值对
Iterator迭代器
使用next()获得序列中的下一个元素。
使用hasNext()检查序列中是否还有下一个元素
泛型类
如果类中存在泛型变量，类必须声明为泛型类
如果类中存在泛型函数，可以声明为泛型类,也可以将函数声明为泛型函数
如果集合设置为了泛型:只能存储泛型变量及其子类
泛型的使用方式，分别为：泛型类、泛型接口、泛型方法
//泛型类 public class FanXing <E>{ //泛型变量 private E fname; private E age; //泛型方法 public <T>T Test(T num){ return num; } public E getFname() { return fname; } public void setFname(E fname) { this.fname = fname; } public E getAge() { return age; } public void setAge(E age) { this.age = age; } }
泛型解决的问题
主要为了解决程序中装箱和拆箱的问题
装箱: 值类型–>引用类型 Object obj=1;
拆箱: 引用类型—>值类型 int number=(int)obj
如果集合设置为了泛型:只能存储泛型变量及其子类
HashSet去重
HashCode跟equals
两个对象的hashCode值相同，两个对象equals方法不一定返回true
两个对象的equals返回为true，则hashCode一定相同
public class Student1 { private String name;//姓名 private int num;//学号 public String getName() { return name; } public void setName(String name) { this.name = name; } public int getNum() { return num; } public void setNum(int num) { this.num = num; } public Student1(int num,String name ) { super(); this.num = num; this.name = name; } public Student1() { super(); } @Override
//重写equals方法比较学号 public boolean equals(Object obj) { Student1 str=(Student1)obj;//类型强转 if(str.getNum()==this.getNum()){//比较学号 return true; }else { return false; } } @Override public int hashCode() {//重写方法hashcode让内存地址相同 return getNum()/10; } @Override public String toString() { return getName()+getNum(); } }
public class HashSet1 { public static void main(String[] args) { Set<Student1> st=new HashSet();//创建对象 Student1 s1=new Student1(10001,"张三"); Student1 s3=new Student1(10002,"李四"); Student1 s2=new Student1(10001,"张三"); //添加对象 st.add(s1); st.add(s2); st.add(s3); //for循环遍历集合元素 for (Student1 student : st) { System.out.println(student); } } }
ArrayList使用Collections工具排序
//学生类有学号、姓名 public class Student implements Comparator<Student>{ private int number; private String name; public int getNumber() { return number; } public void setNumber(int number) { this.number = number; } public String getName() { return name; } public void setName(String name) { this.name = name; } public Student(int number, String name) { super(); this.number = number; this.name = name; } public Student() { super(); } @Override //实现Comparator接口的compare方法 public int compare(Student o1, Student o2) { if(o1.getName().equals(o2.getName())){//对比性名如果相等则比较学号 return o1.getNumber()-o2.getNumber(); }else { return o1.getName().compareTo(o2.getName());//compareTo比较两个是否相等 } } @Override public String toString() {//重新toString方法显示姓名、学号 return getName()+getNumber(); } }
//姓名相同 按学号排序 public class Listpaixu { public static void main(String[] args) { List<Student> st=new ArrayList<>(); Student s1=new Student(10002,"张三"); Student s2=new Student(10005,"张三"); Student s3=new Student(10003,"小丽"); Student s4=new Student(10006,"小丽"); st.add(s1); st.add(s2); st.add(s3); st.add(s4); //调用Collections工具类里地sort排序方法 Collections.sort(st,new Student()); for (Student student : st) { System.out.println(student); } } }
Collections常用方法
- Collections.max()最大值
- Collections.min()最小值
- Collections.sort()升序排序
- Collections.binarySearch查找
- Collections.reverse反转集合元素
目前就介绍这么多，还望大佬手下留情….
.