java学习day24---(泛型/集合)

一、泛型

数组如果使用Object类当参数，会有几个问题：

1.无法限定存入的数据类型，什么数据都可以存储，违背了数组同类型的设定

2.存入取出还要转型才能操作，十分麻烦

---

因此引入了泛型

编写类的时候后不确定数据的具体类型

在创建对象的时候才确定类型

使用T表示一个广泛的类型，T可以是任意类型：int String double等

使用<> 声明T是什么类型

---

类名<T>、类名<E>、类名<K>、类名<V>

T表示通用，E表示元素、K表示键、V表示值

标准写法：类名<数据类型> 变量名=new 类名<数据类型>()

日常写法：类名<数据类型> 变量名=new 类名<>()

不写默认Object类型

二、数据结构

数组(Array) 增删慢，查询快

栈(Stack) 进出都在一个口，先进后出

队列(Queue) 一个进口，一个出口，先进先出

链表(Linked List) 不连续的地址连接在一起，不是连续的地址空间

增删快，查询慢，与数组相反

单向链表、双向链表

堆(Heap)

图(Graph) 用于描述多个元素相互关联

树(Tree) 以大小关系存储，有旋转功能，一个节点可以存多个元素，用于提高条件查询的效率

三、集合

单列集合

Collection接口

集合的顶层接口，集中了很多单列集合的共性行为，如：

add()添加元素

clear()清除元素

提供了一种无索引的遍历方式：

Itarator<E> itarator()  //返回一个迭代器
​
hasNext()//判断迭代器是否有元素
​
next()//取出一个元素
​
使用while(hasNext()){next();} //配合取出

---

增强for循环

底层依然是迭代器

for(每一个元素:集合名称){
   对元素进行操作
}

遍历集合数组不需要索引的时候，使用增强for循环

List接口

1.有索引

2.存取有序

3.允许元素重复

增删查改都提供了索引

下面才是实现类：ArrayList(数组)、LinkedList(链表)

Set接口

1.无索引

2.存取无序

3.元素不重复

集合工具类Collections

Collections.shuffle(集合对象) 随机打乱集合元素排序

标签：链表,java,day24,元素,---,索引,数组,集合,类名
来源： https://www.cnblogs.com/kaizijava/p/15088450.html