一、泛型
1.1 泛型类的定义
// 1. 尖括号 <> 是泛型的标志 // 2. E 是类型变量(Type Variable),变量名一般要大写 // 3. E 在定义时是形参,代表的意思是 MyArrayList 最终传入的类型,但现在还不知道 public class MyArrayList{ private E[] array; private int size; }
泛型类可以一次有多个类型变量,用逗号分割。
- 泛型是作用在编译期间的一种机制,即运行期间没有泛型的概念。
- 泛型代码在运行期间,利用 Object 达到的效果(这里不是很准确)。
- 泛型的意义:自动对类型进行检查
1.2 泛型类的使用
示例:
class MyArrayList{// 代表当前类是一个泛型类,此时的E就是一个占位符而已 private E[] elem; private int usedSize; public MyArrayList() { // this.elem = elem; this.elem = (E[])new Object[10];//这样的写法不是十分正确 } public void add(E val){ this.elem[usedSize] = val; usedSize++; } public E get(int pos){ return this.elem[pos]; } } public class test02 { public static void main(String[] args) { //泛型中尖括号里面的内容不参与类型的组成 MyArrayList myArrayList = new MyArrayList<>(); System.out.println(myArrayList); MyArrayList myArrayList1 = new MyArrayList<>(); System.out.println(myArrayList1); MyArrayList myArrayList2 = new MyArrayList<>(); System.out.println(myArrayList2); } public static void main2(String[] args) { MyArrayList myArrayList = new MyArrayList<>(); myArrayList.add("ni");//自动对类型进行检查,不是字符串类型就会报错 myArrayList.add("n"); String ret = myArrayList.get(1);//自动对类型进行强制类型转换 System.out.println(ret); } }
1.3 泛型总结
- 泛型是为了解决某些容器、算法等代码的通用性而引入,并且能在编译期间做类型检查。
- 泛型利用的是
Object
是所有类的祖先类,并且父类的引用可以指向子类对象的特定而工作。 - 泛型是一种编译期间的机制,即
MyArrayList
和MyArrayList
在运行期间是一个类型。即泛型中尖括号里面的内容不参与类型的组成。 - 泛型是
java
中的一种合法语法,标志就是尖括号<>
。
二、包装类
2.1基本数据类型和包装类直接的对应关系
基本数据类型 | 包装类 |
---|---|
byte | Byte |
short | Short |
int | Integer |
long | Long |
float | Float |
double | Double |
char | Character |
boolean | Boolean |
基本就是类型的首字母大写,除了 Integer
和 Character
。
2.2 包装类的使用,装箱(boxing)和拆箱(unboxing)
装箱(装包):把简单类型变成包装类型。 拆箱(拆包):把包装类型变成简单类型。
public static void main(String[] args) { Integer a = 123;//装箱 装包(隐式的) //Integer 的范围[-128,127]; int b= a;//拆箱 拆包(隐式的) System.out.println("a="+a+" "+ "b="+ b); System.out.println("==============="); Integer a2 = Integer.valueOf(123);//显式的装包 Integer a3 = new Integer(123);//显式的装包 int b2 = a2.intValue();//显式的拆包 double d = a2.doubleValue();//显式的拆包 int i = 10;//显式的初始化 }
2.3 自动装箱(autoboxing)和自动拆箱(autounboxing)
在使用过程中,装箱和拆箱带来不少的代码量,所以为了减少开发者的负担,java 提供了自动机制。 自动装箱和自动拆箱是工作在编译期间的一种机制。
int b2 = a2.intValue();//显式的拆包 double d = a2.doubleValue();//显式的拆包
三、List 的使用
3.1 ArrayList简介
在集合框架中,ArrayList是一个普通的类,实现了List接口,具体框架图如下:
ArrayList
实现了RandomAccess
接口,表明ArrayList
支持随机访问。ArrayList
实现了Cloneable
接口,表明ArrayList
是可以clone
的。ArrayList
实现了Serializable
接口,表明ArrayList
是支持序列化的。- 和
Vector
不同,ArrayList
不是线程安全的,在单线程下可以使用,在多线程中可以选择Vector或者CopyOnWriteArrayList
。 ArrayList
底层是一段连续的空间,并且可以动态扩容,是一个动态类型的顺序表。 3.2 ArrayList的构造
public static void main(String[] args) { // ArrayList创建,推荐写法 // 构造一个空的列表 Listlist1 = new ArrayList<>(); // 构造一个具有10个容量的列表 List list2 = new ArrayList<>(10); list2.add(1); list2.add(2); list2.add(3); // list2.add("hello"); // 编译失败,List 已经限定了,list2中只能存储整形元素 // list3构造好之后,与list2中的元素一致 //使用另外一个ArrayList对list3进行初始化 ArrayList list3 = new ArrayList<>(list2); // 避免省略类型,否则:任意类型的元素都可以存放,使用时将是一场灾难 List list4 = new ArrayList(); list4.add("111"); list4.add(100); }
3.3 ArrayList的遍历
ArrayList
可以使用三种方式遍历:for循环+下标
、foreach
、使用迭代器
。
public static void main(String[] args) { Listlist = new ArrayList<>(); ArrayList list2 = new ArrayList<>(); list2.add("hello"); list2.add("world"); System.out.println(list2);//打印方式一 System.out.println("============"); for (int i = 0; i < list2.size(); i++) {//打印方式二 System.out.print(list2.get(i)+" "); } System.out.println(); System.out.println("=========="); for (String s:list2) {//打印方式三 System.out.print(s+" "); } System.out.println(); System.out.println("====迭代器打印方式1======"); Iterator it = list2.iterator(); while (it.hasNext()){ System.out.print(it.next()+" "); } System.out.println(); System.out.println("=====迭代器打印方式2====="); ListIterator it2 = list2.listIterator();//打印方式四,使用迭代器进行打印 while (it2.hasNext()){ System.out.print(it2.next()+" "); } }
输出结果:
3.4 ArrayList的常见操作
3.4.1 删除 index 位置元素(remove)
E remove(int index) //删除 index 位置元素
示例:
public static void main(String[] args) { ArrayListlist2 = new ArrayList<>(); list2.add("hello"); list2.add("bit"); list2.add("haha"); Iterator it = list2.iterator(); while (it.hasNext()) { String ret = it.next(); if(ret.equals("hello")) { it.remove();//首先需要使用next方法迭代出集合中的元素 ,然后才能调用remove方法 }else { System.out.print(ret + " "); } } System.out.println(); System.out.println("========迭代器List相关打印=========="); ListIterator it2 = list2.listIterator(); while (it2.hasNext()) { String ret = it2.next(); if(ret.equals("hello")) { it2.remove();//首先需要使用next方法迭代出集合中的元素 ,然后才能调用remove方法 }else { System.out.print(ret + " "); } } }
输出结果:
3.4.1尾插(add)
boolean add(E e) //尾插 e
示例:
public static void main(String[] args) { ArrayListlist2 = new ArrayList<>(); //CopyOnWriteArrayList list2 = new CopyOnWriteArrayList<>(); list2.add("hello"); list2.add("bit"); list2.add("haha"); //Iterator迭代器没有add方法 /* Iterator it = list2.iterator(); while (it.hasNext()) { String ret = it.next(); if(ret.equals("hello")) { it.add();//没有add方法 }else { System.out.print(ret + " "); } }*/ //使用ListIterator迭代器的方法添加元素,会将元素添加到其紧跟着的后面 ListIterator it2 = list2.listIterator(); while (it2.hasNext()) { String ret = it2.next(); if(ret.equals("bit")) { it2.add("world"); //若使用list2.add()就会抛出异常, //但是将上面的list2变成CopyOnWriteArrayList 类型就不会报错。 //就可以使用list2.add()的方法就可以 // list2.add("world"); }else { System.out.print(ret + " "); } } System.out.println("================="); System.out.println(list2); }
运行结果:
ArrayListlist2 = new ArrayList<>();//不是线程安全的 迭代时使用的是it2.add("world"); CopyOnWriteArrayList list2 = new CopyOnWriteArrayList<>();//是线程安全的 迭代时使用的是list2.add("world");
3.4.2将元素插入到list中的指定位置add
3.4.3 尾插一个ArrayList中的所有元素到另一个ArrayList当中(addAll)
方法:
void add(int index, E element) //将 e 插入到 index 位置 boolean addAll(Collection extends E> c) //尾插 c 中的元素
示例:
public static void main(String[] args) { ArrayListlist2 = new ArrayList<>(); list2.add("a"); list2.add("b"); list2.add("c"); list2.add("d"); list2.add("d"); System.out.println(list2);//add方法默认将字符串放到数组的最后一个位置 list2.add(0,"hello");//在list2的零下标位置加入字符串"hello" System.out.println(list2); ArrayList list3 = new ArrayList<>(); list3.add("加入"); list2.addAll(list3);//将list3中的所有元素放到list2中 System.out.println(list2); }
输出结果:
3.4.4 删除指定下标位置的元素remove(int index)
3.4.5删除list中第一次出现的某元素remove(Object o)
3.4.6 获取某下标位置的元素get()
3.4.7 将指定下标位置的元素设置为指定值set()
方法:
E remove(int index) //删除 index 位置元素 boolean remove(Object o) //删除遇到的第一个 o E get(int index) //获取下标 index 位置元素 E set(int index, E element) //将下标 index 位置元素设置为 element
示例:
public static void main(String[] args) { ArrayListlist2 = new ArrayList<>(); list2.add("a"); list2.add("b"); list2.add("c"); list2.add("d"); list2.add("d"); System.out.println(list2);//add方法默认放到数组的最后一个位置 String ret = list2.remove(0);//删除0下标位置元素 System.out.println(list2); boolean ret1 = list2.remove("d"); //删除遇到的第一个"d" //如果要删除的数list2中没有则返回false System.out.println(ret1); //true String ret2 = list2.get(2);//获取下标为2位置的元素 System.out.println(ret2);//d String ret3 = list2.set(2,"hello");//将下标为2位置的元素改为"hello" System.out.println(ret3);//d System.out.println(list2);//[b, c, hello]
输出结果:
3.4.8 清空线性表中的元素clear()
3.4.9 判断线性表中是否包含某元素 contains()
3.4.10 返回第一个 o 所在下标位置 indexOf()
3.4.11 返回最后一个o出现的下标位置 lastIndexOf()
3.4.12 截取部分 list 中的部分元素 subList()
方法:
void clear() //清空 boolean contains(Object o) //判断 o是否在线性表中 int indexOf(Object o) //返回第一个 o 所在下标 int lastIndexOf(Object o) //返回最后一个 o 的下标 ListsubList(int fromIndex, int toIndex) //截取部分 list
示例:
public static void main(String[] args) { ArrayListlist2 = new ArrayList<>(); list2.add("a"); list2.add("b"); list2.add("c"); list2.add("d"); list2.add("d"); System.out.println(list2);//add方法默认放到数组的最后一个位置 System.out.println(list2.indexOf("a"));//0 判断a的下标位置 System.out.println(list2.lastIndexOf("d"));//4 判断最后一个d出现的下标位置 List sub = list2.subList(1,3);//[b, c] 截取下标为[1,3)位置的元素,截取的区间范围为左闭右开的 System.out.println(sub);//[b, c] System.out.println(list2);//[a, b, c, d, d] System.out.println("==================="); sub.set(0,"p"); System.out.println(sub);//[p, c] System.out.println(list2);//[a, p, c, d, d] System.out.println(list2.contains("c"));//true //判断list2当中是否包含字符"c" list2.clear();//将list2中的元素清空 System.out.println(list2);
输出结果:
四、ArrayList的扩容机制
如果ArrayList
调用不带参数的构造方法,那么顺序表的大小为0
,当第一次add
的时候,整个顺序表才变为了10
;当这个10
放满了,开始扩容,以1.5
倍的方式进行扩容。 如果调用的是给定容量的构造方法,那么顺序表的大小就是给定的容量,放满了还是以1.5
倍进行扩容。
到此这篇关于Java中关于泛型、包装类及ArrayList的详细教程的文章就介绍到这了,更多相关java泛型包装类ArrayList内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!