集合框架(一)
变量:(可以变化的量)它是单一数据在内存中的一个表示。
数组:(引用数据类型)是在堆内存中存储一组相同数据类型的数据。
长度不变
数据类型单一
**类和对象(实体):**可以用来存储一个实体的信息。
public class Dog{
// 属性
// 方法
}
Dog dog = new Dog();
dog.xxx = ;
**对象数组:**虽然解决了数据类型单一的问题,但是还是没解决长度不可变问题。
**集合:**可变数组
1. 了解Java集合框架的体系结构
**框架:**理解为,有人已经将底层的操作实现了,直接给你定义一套规则,你直接按照规则配置和使用即可。
java.util包下。
Iterator(I)迭代器接口
Collection(I) Map(I)(HashMap HashTable)
List(I) Set(I) (HashSet)
ArrayList LinkedList
Collection:存储的数据是不唯一(可重复),无序的
。
List:存储的数据是不唯一(可重复),有序的(你第一个存储的是谁 谁到时候就可以从第一个里取出来)。
Set:存储的数据是唯一(不可重复,如果重复无法存储 ),无序的
(也是有一定规则的)。
Map:存储的是Key(键)-Value(值) 键值对 夫妻对(非常重要的存储方式)
2. 会使用ArrayList存储数据
底层是数组结构,相当于一个可变数组,在遍历和查找元素方面效率比较高。
案例演示:新闻信息存储
public class Demo1 {
public static void main(String[] args) {
// 1.创建集合对象 指定 泛型:存储的数据类型
// News[] newsArr = new News[xxx];
ArrayList<News> newsList = new ArrayList<News>();
// 2.准备数据
News news1 = new News(1, "《震惊!朴槿惠终生未嫁原来是心系一个中国男人!》", "UC震惊部小编");
News news2 = new News(2, "《震惊!著名LOL玩家和DOTA玩家互斥对方不算男人,现场数万人围观!》", "UC震惊部小编");
News news3 = new News(3, "《中国人打美国,暴爽!没WIFI也要看!不看不是中国人!》", "UC震惊部小编");
// 3.存储数据(索引从0开始的)
// newsArr[0] = news1;....
newsList.add(news1);
newsList.add(news2);
// 要求1:获取新闻标题的总数
// newsArr.length (了解:学习任何语言,它们有关数据长度的单词:length size len)
System.out.println("新闻的总数为:"+newsList.size());
// 要求2:逐条打印每条新闻的标题
/*
* for(int i = 0; i < newsArr.length; i++){
* syso(newsArr[i].getTitle());
* }
*/
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){
}
4. 了解ArrayList与LinkedList的区别(以前高频词面试题)
ArrayList底层是数组结构,每一次增删都需要重新创建新的数组,所以增删元素方面效率比较低,但是因为其有下标,所以在查询和遍历方面效率比较高!
LinkedList底层是链表结构,每一次增删只需要改变指针的指向即可,所以在增删方面效率比较高,但是因为其没有固定的下标,所以在查询和遍历方面效率比较低。
5. Set
无序 唯一
其实它所能实现唯一和无序 是因为比较的是HashCode和equals()方法。
我们的集合(Collection)也可以通过迭代器来遍历:
// 遍历(迭代器遍历方式)
Iterator<News> iterator = set.iterator();
// hasNext() 判断是否有下一个元素
while(iterator.hasNext()) {
// next() 将下一个元素取出来
News next = iterator.next();
System.out.println(next.getTitle());
}