集合
集合介绍:一个长度可变的容器
分类
单列集合 : 一次添加一个元素
**双列集合 **:一次添加两个元素
单列集合举例:
Collection 的使用:
注意事项:
remove() contains() 底层依赖对象的equals方法
示例代码:
java
private static void method() {
Collection<String> c = new ArrayList<>();
boolean b1 = c.add("张三");
boolean b2 = c.add("李四");
boolean b3 = c.add("王五");
System.out.println(b1);
System.out.println(b2);
System.out.println(b3);
System.out.println(c);
// c.clear();
System.out.println(c);
System.out.println(c.isEmpty());
boolean b = c.remove("李四");
System.out.println(c);
boolean a= c.contains("张三");
System.out.println(a);
int i = c.size();
System.out.println(i);
}
集合的通用遍历方式
- 迭代器
java
public static void main(String[] args) {
Collection<student> c = new ArrayList<>();
c.add(new student("张三",23));
c.add(new student("李四",24));
c.add(new student("王五",25));
//1.获取迭代器
Iterator<student> it = c.iterator();
//通过循环判断所需元素是否存在
while (it.hasNext()){
student stu = it.next();
System.out.println(stu.getName()+"-----------"+stu.getAge());
}
}
- 增强 for 循环
java
//使用增强for循环,遍历集合
for(student stu:c){
System.out.println(stu);
}
- foreach 方法
java
//foreach方法遍历集合
c.forEach(new Consumer<student>() {
@Override
public void accept(student student) {
System.out.println(student);
}
}
list接口
java
/*
List接口的特点 : 存取有序, 有索引, 可以存储重复的
和索引有关的API :
public void add(int index, E element) : 在指定的索引位置, 添加元素
public E remove(int index) : 根据索引删除集合中的元素
public E set(int index, E element) : 根据索引修改集合中的元素
public E get(int index) : 返回指定索引处的元素
*/
/*
List集合的遍历方式 :
1. 迭代器遍历
2. 增强for循环
3. foreach方法
4. 普通for循环
5. ListIterator (List集合特有的迭代器)
*/
- 普通for循环
因为list接口有索引,所以可以使用普通for循环遍历的方式
java
public static void main(String[] args) {
List<String> list = new ArrayList<>();
list.add("aaa");
list.add("bbb");
list.add("ccc");
list.add(0,"赵六");
for (int i = 0; i < list.size(); i++) {
String s = list.get(i);
System.out.println(s);
}
}
- ListIterator (List集合特有的迭代器)
java
ListIterator<String> it = list.listIterator();
while(it.hasPrevious()){
String s = it.previous();
System.out.println(s);
}
System.out.println("---------------");
while (it.hasNext()) {
String s = it.next();
System.out.println(s);
}
数据结构
-
数据结构是计算机底层存储、组织数据的方式,是指数据相互之间是以什么方式排列在一起的
-
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率
常见的数据结构
- 栈
- 队列
-
数组
- **查询速度快:**查询数据通过地址值和索引定位,查询任意数据耗时相同
- **增、删效率低:**新增或删除数据的时候,都有可能大批量的移动数组中其他的元素
- 链表
总结
-
栈:后进先出,先进后出。
-
队列:先进先出,后进后出。
-
数组:内存连续区域,查询快,增删慢。
-
链表:元素是游离的,查询慢,首尾操作极快。
Arraylist类
- ArrayList 底层是基于数组实现的,根据查询元素快,增删相对慢
①使用空参构造器创建的集合,在底层创建一个默认长度为0的数组
②添加第一个元素时,底层会创建一个新的长度为10的数组
③存满时,会扩容1.5倍