1.基本数据类型和引用类型:引用类型的变量存储对其数据(对象)的引用,而值类型的变量直接包含其数据
2.数组和集合的区别:数组一旦创建,长度不可变;数组可以存放引用类型和基本类型
3.Collection是集合的顶层接口,包括了List和Set两种,其中List是有序,有下标,元素可以重复;Set接口的特点:无序,无下标,不可重复
4.左移n位就相当于乘以2的n次方
5.ArrayList的底层就是一个Object数组,每次添加前判断size是否大于当前容量,如果大于,就新建一个更大容量的数组,用Arrays工具类进行覆盖
6.Vector的底层依然是数组,但是他的方法基本使用synchronized修饰,是线程安全的
7.LinkedList 底层是双向链表
8.ArrayList和LinkedList的区别:地址连续和不连续
9.HashSet 存储结构:哈希表(数组加链表+红黑树)
存储过程:1.根据hashcode计算保存位置,如果此位置为空,则直接保存,如果不为空,则执行equals方法,如果equals方法为true,则认为重复,否则形成链表;(重写equals和hashcode方法)
10.红黑树:二叉树查找树,左小右大,在此基础上,根元素为黑色,null元素为黑色
11.HashSet 存储结构:红黑树,内部是排序存储,CompareTo方法返回0,则认为重复
12.Comparator接口:对象需要实现该接口,重写CompareTo函数
13.HashMap:底层是数组,数组中保存的是键值对的节点
JAVA集合
最新推荐文章于 2024-08-16 23:08:28 发布