⿊马程序员学习笔记:数据结构
总结:
栈数据结构:
先进后出
黑马程序员前端全套视频队列数据结构:
先进先出
数组数据结构:
增删慢,查询快,ArrayList、Vector的底层数据结构就⽤上了数组
链表数据结构:
增删快,查询慢,LinkedList的底层数据结构就⽤上了链表
2、要记住下⾯关于ArrayList的结论
ArrayList⾥⾯有⼀个contains(Object obj)⽅法,这个⽅法的源代码内部,
会调⽤参数中的obj中的equals⽅法,所以如果要⽤到contains⽅法的
时候,必须让ArrayList中的元素对象,重写equals⽅法
3、(要求熟练写出来)使⽤ArrayList存储String对象,要求去掉⾥⾯重复的元素(假设本来集合中存放了元素:hello, world, hello, java, , android,java)
4、(要求熟练写出来)使⽤ArrayList存储Student对象,要求去掉⾥⾯重复的元素(假设姓名和年龄都相同时,就认为是同⼀个Student)
5、LinkedList的特有⽅法要记住,并且每⼀个⽅法都要学会调⽤,并且观察调⽤之后的效果:
void addFirst(Object obj); 把obj添加到索引为0的位置
void addLast(Object obj); 把obj添加到末尾位置
Object removeFirst(); 移除索引为0的元素,并且把这个元素对象返回
Object removeLast(); 移除最后⼀个元素,并且把这个元素对象返回
6、使⽤LinkedList,模拟⼀下栈结构,这个代码是课堂上的例⼦,同样,需要能够熟练写出来
7、⾼级for循环,也有⼈叫增强for循环,只需要把他的格式记住,并且会使⽤,那就OK,格式如下:
for(数组或者Collection集合中元素类型变量名 : 数组或者Collection集合对象)
{
使⽤变量名即可。
}
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论