集合框架(一)
变量:(可以变化的量)它是单一数据在内存中的一个表示。
数组:(引用数据类型)是在堆内存中存储一组相同数据类型的数据。
长度不变
数据类型单一
**类和对象(实体):**可以用来存储一个实体的信息。
public class Dog{
// 属性
// 方法
}
Dog dog = new Dog();
dog.xxx = ;
**对象数组:**虽然解决了数据类型单一的问题,但是还是没解决长度不可变问题。
**集合:**可变数组
如果是=newArrayList<>();不需要判断!=null
List<String> list = new ArrayList<>();
在你用到的时候 需要判断list != null && list.size() > 0
位置不能换 !=null必须在前面
1. 了解Java集合框架的体系结构
**框架:**理解为,有人已经将底层的操作实现了,直接给你定义一套规则,你直接按照规则配置和使用即可。
java.util包下。
Collection:存储的数据是不唯一(可重复),无序的
。
List:存储的数据是不唯一(可重复),有序的(你第一个存储的是谁 谁到时候就可以从第一个里取出来)。
Set:存储的数据是唯一(不可重复,如果重复无法存储 ),无序的
(也是有一定规则的)。
Map:存储的是Key(键)-Value(值) 键值对 夫妻对(非常重要的存储方式)
2. 会使用ArrayList存储数据
底层是数组结构,相当于一个可变数组,在遍历和查找元素方面效率比较高。
案例演示:新闻信息存储
public class Demo1 {
public static void main(String[] args) {
// 1.创建集合对象 指定 泛型:存储的数据类型
ArrayList<News> newsList = new ArrayList<News>();
//LinkedList<String> list=new LinkedList<>();
// 2.准备数据
News news1 = new News(1, "《震惊!朴槿惠终生未嫁原来是心系一个中国男人!》", "UC震惊部小编");
News news2 = new News(2, "《震惊!著名LOL玩家和DOTA玩家互斥对方不算男人,现场数万人围观!》", "UC震惊部小编");
News news3 = new News(3, "《中国人打美国,暴爽!没WIFI也要看!不看不是中国人!》", "UC震惊部小编");
// 3.存储数据(索引从0开始的)
newsList.add(news1);
newsList.add(news2);
// 要求1:获取新闻标题的总数
System.out.println("新闻的总数为:"+newsList.size());
// 要求2:逐条打印每条新闻的标题
for(int i = 0; i < newsList.size(); i++) {
// 从集合中根据索引获取数据
News news = newsList.get(i);
System.out.println(news.getTitle());
}
}
}
ArrayList常用API
- boolean add(Object obj); 向集合列表内按顺序追加元素 返回是否添加成功!
- void add(int index,Object obj); 向指定索引插入指定元素 原有元素向后依次后移
- int size(); 获取集合中的元素个数
- Object get(int index); 根据索引获取指定的元素。
- Object remove(int index); 根据索引来进行删除元素 返回被删除的元素
- boolean remove(Object obj); 删除集合中指定的元素
- boolean contains(Object obj); 判断集合中是否包含指定的元素
// ArrayList<News> arrayList = new ArrayList<News>();
News news1 = new News(1, "《震惊!朴槿惠终生未嫁原来是心系一个中国男人!》", "UC震惊部小编");
News news2 = new News(2, "《震惊!著名LOL玩家和DOTA玩家互斥对方不算男人,现场数万人围观!》", "UC震惊部小编");
News news3 = new News(3, "《中国人打美国,暴爽!没WIFI也要看!不看不是中国人!》", "UC震惊部小编");
// 可以直接将根据元素类型 创建 对应集合
List<News> list = Arrays.asList(news1,news2,news3);
contains() 的应用:上传文件:
List<String> list = Arrays.asList(“png”,“jpg”,“jpeg”);
上传了一个gif
判断是否支持此格式:boolean xx = list.contains(“gif”);
补充:可变参数
public class Demo4 {
public static void main(String[] args) {
Demo4 demo4 = new Demo4();
// demo4.print();
// demo4.print("Hello");
demo4.print("hello","world");
}
/*public void print(String str) {
System.out.println(str);
}*/
// 可变参数 本质上就是数组
public void print(String... strs) {
if(strs != null) {
for (String string : strs) {
System.out.println(string);
}
}
}
}
3. 会使用LinkedList存储数据
底层是链表结构,在删除和增加元素方面效率比较高。
除了拥有上方ArrayList所学的常用API(都实现自List接口)之外,它独有一些特别的方法。
**注意:**虽然常用API方法名都一样,但是两个List实现类,实现方式不一样!
LinkedList独有方法
- void addFirst(); 向列表头部添加元素
- void addLast(); 向列表尾部添加元素
- Object getFirst(); 获取列表头部元素
- Object getLast(); 获取列表尾部元素
- Object removeFirst();
- Object removeLast()
ArrayList和LinkedList的遍历方式:
其实方法有三种 另外一种是迭代器 下一博客讲到
- 使用索引下标来进行遍历集合
for(int i = 0; i < list.size(); i++){
//遍历出来的每一个元素
list.get(i);
}
- 使用增强for循环进行遍历集合
for(News news : list){
//news就是遍历出来的每一个元素
}
4. 了解ArrayList与LinkedList的区别(以前高频词面试题)
ArrayList底层是数组结构,每一次增删都需要重新创建新的数组,所以增删元素方面效率比较低,但是因为其有下标,所以在查询和遍历方面效率比较高!
LinkedList底层是链表结构,每一次增删只需要改变指针的指向即可,所以在增删方面效率比较高,但是因为其没有固定的下标,所以在查询和遍历方面效率比较低。
5. Set
无序 唯一
其实它所能实现唯一和无序 是因为比较的是HashCode和equals()方法。
对set集合进行遍历
// 创建对象 注意:泛型->约束集合中的元素类型 只能写包装类型(引用数据类型)
// int -> Integer
HashSet<Integer> hashSet = new HashSet<>();
// 添加元素
hashSet.add(10);
hashSet.add(12);
hashSet.add(11);
System.out.println("集合的长度为:"+hashSet.size());
// 遍历使用迭代器
Iterator<Integer> iterator = hashSet.iterator(); // 获取对应的迭代器
//hasNext()判断是否有下一个元素
while(iterator.hasNext()) {
//next()把下一个元素取出来
Integer next = iterator.next();
System.out.println(next);
}
System.out.println("---------------------------");
// 使用增强for
for (Integer integer : hashSet) {
System.out.println(integer);
}
6.jdk 1.8新特性
1、 集合.forEach(System.out::println)用法