用Collections.sort方法对list排序有两种方法 第一种是list中的对象实现Comparable接口，如下： [java] view plain copy /** * 根据order对User排序 */ public class User implements Comparable<User>{ private String name; private Integer order; public String getName() { return name; } public void setName(String name) { this.name = name; } public ...
首先，数组和集合的区别：数组是大小固定的集合可以存储和操作数目不固定的一组数据，集合只能存放引用类型的的数据，不能存放基本数据类型特性List允许重复有序继承自ConnectionSet不允许重复无序继承自ConnectionMap键值对区别与List和Set，既没有继承也没有实现Connection场景三者各自适用什么样的场景？List使用索引对元素进行访问ArrayList适合快速查找，LinkedList适合增删元素对有序有需求Set确保元素的唯一性 常用的Set有：...
面试碰到几次list的去重和排序。下面介绍一种做法：1. list去重1.1 实体类StudentList<Student>容量10k以上，要求去重复。这里Student的重复标准是属性相同，因此需要重写equals和hashcode方法，不知道有几个可以手写出来。student的equals方法：publicvoid equals(Object o){if(this == o) retun true;if(!(o instanceof Student)) returnfalse;Student stu = (Studend)o;if(id!=stu.id) returnfalse;if(age!=stu.age) returnfals...
题目描述：Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.代码如下：代码一，正常解法：/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ public class Solution {public ListNode deleteDuplicates(Lis...
定义list并将数组放入其中：List<Integer> temp = new ArrayList<Integer>()；List<String> temp = new ArrayList<String>()；获得集合内元素个数：list.size();添加元素：默认添加：list.add(e);指定下标添加（添加后下标后的元素向后挪一位）：list.add(index,e);如果我们得到的List还想要增删，那么可以用addAll方法 String[] str = {"1", "2", "3", }; List<String> strArray = new ArrayList<String>(); st...
list与Set、Map区别及适用场景1、List,Set都是继承自Collection接口，Map则不是2、List特点：元素有放入顺序，元素可重复 ，Set特点：元素无放入顺序，元素不可重复，重复元素会覆盖掉，（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的，加入Set 的Object必须定义equals()方法 ，另外list支持for循环，也就是通过下标来遍历，也可以用迭代器，但是set只能用迭代，因为他无序，无...
Java web基础总结七之—— Filter与Listener一．Filter1. Filter简介 Filter是Servlet体系中非常重要的一个技术。Filter的意思是过滤器，那么它过滤的是什么呢？就是web服务器管理的所有web资源。例如Jsp, Servlet, 静态图片文件或静态 html 文件等进行拦截，从而实现一些特殊的功能。它的代码逻辑执行在访问这些资源之前，从而进行一些特殊的操作。例如实现权限访问控制、编码和词汇的过滤等一些高级功能。 Servlet A...
用maven搭建的java web项目，上传到git仓库后，当同事clone下来项目，部署到tomcat运行时，就报了如下错误，即启动web项目时，加载web.xml文件，找不到spring的监听器，控制台错误如下： 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950十月 30, 2015 4:42:36 下午 org.apache.catalina.core.AprLifecycleListener init信息: The APR based Apache Tomcat Native library which all...
Copy List with Random PointerA linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.https://leetcode.com/problems/copy-list-with-random-pointer/ 第一把直接暴力两轮遍历。第一轮遍历copy链表，用hash表记录下各个节点，第二乱遍历去赋值链表里的random对象。然后稍稍改进了一下，一次遍历里把能的找到...
Collection<E>接口 这个接口是集合框架最顶级的接口，该接口扩展了Iterable接口，这意味着所有的集合类fore-each风格进行遍历。ArrayList 与 Linkedlist区别： ArrayList是实现了基于动态数组，LinkedList基于链表。对于随机访问get和set，ArrayList性能要优于LinkedList，因为LinkedList要移动指针。对于删除和新增LinkedList性能要优于ArrayList,因为ArrayList要移动数据。 ArrayList的扩容方式，扩容时机 当集合中的元...
定义publicclass LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java.io.Serializable 1.Deque 2.Queue 3.集合原文：https://www.cnblogs.com/BigJunOba/p/9631651.html
// List<T> 的T表示的是某一类型可以用人一类型来替代,一般在定义的时候使用// List<Object> 就是具体的了表示这个List里只能放置Objectpublicstatic <T> List<T> test(T t){//现在T是什么类型谁都不知道,编译器在编译的时候也是不知道的,只有在runtime时才知道List <T> l=new ArrayList<T>();l.add(t);System.out.println(t);return l;}publicstaticvoid main(String [] args){List <String> list1=test("String");List <Integer>...
题目：Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of the two partitions.For example, Given 1->4->3->2->5->2 and x = 3, return 1->2->2->4->3->5. 题解： 这道题就是说给定一个x的值，小于x都放在大于等于x的前面，并且不改变链表之间node原始的相对位置。每次看...
NodeList对象是DOM操作取出的集合（实际上是基于DOM结构动态查询的结果），用来保存一组有序的节点，可以通过位置来访问这些节点，它并不是array的实例。Nodelist最大的特点就是它的时效性，DOM结构的变化能自动反映在Node List对象中。也就是说当DOM结构发生变化时，NodeList立刻会发生变化。NodeList对象转为数组方法： Array.prototype.slice.call(someNode.childNodes, 0) 或 [].slice(someNode.childNodes, 0)由于IE8及更早...
java对象中primitive类型变量可以通过不提供set方法保证不被修改，但对象的List成员在提供get方法后，就可以随意add、remove改变其结构，这不是希望的结果。网上看了下，发现Collections的静态方法unmodifiableList可以达到目的。方法原型为：public static <T> List<T> unmodifiableList(List<? extends T> list);用法也很简单，传入一个List实例la，返回这个list的只读视图lb，类型依然是List。之后对lb进行add、remove等改变其内...