高端创意网站建设,网页制作咨询公司,外贸网站啥需要掌握在自己手里,义乌免费做网站什么是数据结构?
存储数据,组织数据的方法,就是对数据做增删改查的操作
常见的数据结构有哪些?各自的优缺点是什么?
数组:擅长修改 查找操作,不擅长增加 删除操作
链表:有单项链表和双向链表,擅长增加和删除操作,不擅长修改和查找的操作
队列:擅长操作头和尾,先进先出,…什么是数据结构?
存储数据,组织数据的方法,就是对数据做增删改查的操作
常见的数据结构有哪些?各自的优缺点是什么?
数组:擅长修改 查找操作,不擅长增加 删除操作
链表:有单项链表和双向链表,擅长增加和删除操作,不擅长修改和查找的操作
队列:擅长操作头和尾,先进先出,不能操作中间数据
栈:先进后出,只能从外面一步一步执行
集合框架的作用是什么?
作为一个容器,存储多个数据,主要存对象,可以存任何类型
说说Java中的集合继承体系
Collection继承:List,Set,和Map没有直接的继承关系
List继承:ArrayList,LinkedList
Set继承:HashSet,TreeSet
Map继承HashMap,HashSet
List集合的特点是什么?有哪些常用的List集合?
有序,可以重复
常用的List集合:ArrayList,LinkedList
//创建List对象
List listnew ArrayList();
//添加
list.add(A)
list.add(B);
list.add(C);
list.add(D);
sout.list;
//删除
list.remove(A);//删除指定的元素
list.remove(2);//删除指定位置的元素
List list2new ArrayList();
//添加
list2.add(1)
list2.add(2);
list2.add(3);
list2.add(4);
list.addAll(list2);//添加集合list.remove(A);//删除指定元素
list.remove(2);//删除指定位置的元素
list.removeAll(list2);//删除集合
list.clear();//全部删除list.set(3,b)//修改list.get(0);//查询说说ArrayList集合的底层原理
底层就是一个Objiect类,是一个数组算法的列表
操作数组的增删改查
什么是泛型?为什么需要泛型?
当某个类或者接口数据类型不确定时,用一个标识符来表示位置数据类型 //定义泛型类型
public class PlayListT {//定义一个数组来存球衣号码
//修改value的类型为Tprivate T[] players;//将类型设置成Objiect PlayListInteger listnew PlayListInteger();PlayList list2new PlayList(11);list.add(33);list.add(22);集合中为什么需要使用到泛型?如何使用?
为了规范集合中的数据是相同类型的,省去强制转换的操作
使用方法:
//在类上面声明使用符号,表示未知类型
public calss ponitT{
private T x;
private T y;
}//String作为泛型,p传进取去的值只能是String类型的
pointString pnew pointString();
pointString pnew point();集合元素的遍历 ListString list new ArrayList();//创建集合list.add(A);list.add(B);list.add(C);list.add(D);//forfor (int i 0; i list.size(); i) {System.out.print(list.get(i) \t);}//for-each,底层是迭代器for (Object l : list) {System.out.print(l \t);}//迭代器IteratorString iterator list.iterator();while (iterator.hasNext()) {//使用hasNext判断是否还有下一个元素System.out.println(iterator.next());//获取指针下一个元素,获取后指针向后面移动一位}迭代器的底层原理:
作用:当删除集合中的某一个元素时,for-each(底层是迭代器)会出现报错的情况,所以删除元素的时候使用迭代器(Iterator),使用迭代器的时候需要使用泛型,否则取出来的类型是Objiect
1.指针默认指在集合中的第一个元素之前
2.先判断指针后面的位置是否有元素hasNext()
3.如果有,就使用next()方法去获取下一个元素,并且将指针向后移动一个
