list.isEmpty()和list.size()>0时间复杂度
2017-11-10 10:57
363 查看
List的源码如下所示：（关于Empty和size）
/**
* Returns the number of elements in this list.
*
* @return the number of elements in this list
*/
public int size() {
return size;
}
/**
* Returns <tt>true</tt> if this list contains no elements.
*
* @return <tt>true</tt> if this list contains no elements
*/
public boolean isEmpty() {
return size == 0;
}
如果我要查size时间复杂度是o（n） ，如果是empty o（1）；所以判断集合是否为空一般用list.isEmpty()来判断
/**
* Returns the number of elements in this list.
*
* @return the number of elements in this list
*/
public int size() {
return size;
}
/**
* Returns <tt>true</tt> if this list contains no elements.
*
* @return <tt>true</tt> if this list contains no elements
*/
public boolean isEmpty() {
return size == 0;
}
如果我要查size时间复杂度是o（n） ，如果是empty o（1）；所以判断集合是否为空一般用list.isEmpty()来判断
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- list.size()>0 && !list.isEmpty() 性能比较疑问
- 项目实践学习-list!=null和list.size()>0 list.isEmpty的区别
- 将m,n(m>n)的连续自然数序列，打乱顺序重新排列，随机取出一个数，试问取出的这个数是多少？使用一种解法，时间复杂度O（m-n），空间复杂度O（1）
- 为什么java里面经常作List判断的时候，既要判断list不为null，又要判断size>0呢？
- List<Map<String,Object>>按照子元素中的时间排序
- list!=null和list.size()>0的区别
- 如何判断List是否为空，也就是list.isEmpty()和list.size() == 0 有何区别
- javaseday23(深度遍历 递归 Properties 存储读取配置文件 注册有效时间 还有<>尖括号 复杂配置)
- 有 n 个无序整数（ n>10000）， 则找出其中最大的 M 个数字（ 5<M<10）， 所需要的最小时间复杂度为：
- SkipList时间复杂度分析O(log n)
- Retrofit 传递json 和 复杂参数类型List<T>
- list!=null和list.size()>0的区别
- list!=null和list.size()>0的区别
- 复杂字符串转List<JSONObject>
- 求浮点数数组A={A1,A2,A3,…,An}中，Aj-Ai（j>i）的最大值。要求时间复杂度越小越好
- springmvc 复杂参数LIst<T> JSON参数绑定
- xfire webService返回Map<String,List<E>>嵌套复杂类型
- Mybatis查询复杂对象（对象包括对象和List<对象>）
- list vector 时间复杂度
- ver[SIZE]保存的是[iBegin,iBegin+SIZE-1]区间的值,且无重复,请以O(N)时间复杂度和O(1)空间复杂度进行排序