Collection of classic Java interview questions (8)
Jul 16, 2020 pm 05:11 PM1. The difference between Collection and Collections
(Recommendations for more related interview questions: java interview questions)
java.util.Collection is the parent interface of a collection framework. It provides common interface methods for basic operations on collection objects. The Collection interface has many specific implementations in the Java class library. The significance of the Collection interface is to provide a maximum unified operation method for various specific collections.
java.util.Collections is a wrapper class. It contains various static polymorphic methods related to collection operations. This class cannot be instantiated and is like a utility class that serves Java's Collection framework. It provides a series of static methods to implement operations such as searching, sorting, and thread safety on various collections.
2. The elements in Set cannot be repeated, so what method is used to distinguish duplicates? Should I use == or equals()? What is the difference between them?
==:
Basic type: Compare whether the value is the same
Reference type: Compare whether the address value is the same
equals ():
Reference type: By default, the address value is compared, which can be overridden. The comparison is whether the member variable values ??of the object are the same.
If a class does not define its own equals method, its default equals method (inherited from the Object class) uses the == operator, which also compares whether the objects pointed to by the two variables are the same object. At this time Using equals will get the same result as using ==. If two independent objects are compared, false will always be returned.
If the class you write hopes to be able to compare whether the contents of two instance objects created by the class are the same, then you must override the equals method and write your own code to decide under what circumstances two objects can be considered The content is the same.
(recommended related tutorials: java introductory tutorial)
3. What is the role of Iterator
is used to traverse collections Elements in have advantages over for and for each:
will not report an exception due to node deletion, and you can also implement it with your own data structure.
4. What is the difference between HashSet and TreeSet, and when to use them?
Basic:
1. TreeSet is implemented as a binary tree. The data in Treeset is automatically sorted and null values ??are not allowed.
2. HashSet is implemented by a hash table. The data in HashSet is unordered. You can put nulls, but you can only put one null. The values ??in both cannot be repeated, just like in the database. the only constraint.
3. HashSet requires that the object put in must implement the HashCode() method. The object put in is identified by the hashcode code. String objects with the same content have the same hashcode, so the put in Content cannot be repeated. But objects of the same class can be placed into different instances.
(Video tutorial recommendation: java video tutorial)
Time complexity:
HashSet is implemented by a hash table, therefore, it The elements are unordered. The time complexity of add(), remove(), and contains() methods is O(1).
TreeSet is implemented by a tree structure, and the elements in it are ordered. Therefore, the time complexity of the add(), remove(), and contains() methods is O(logn).
When using TreeSet to save custom class objects, the class where the customization is located must implement the Comparable interface. If this interface is not implemented, the size relationship cannot be distinguished, and if you want to sort in the TreeSet, then To compare all fields, that is to say, in TreeSet, we rely on whether the compare() method returns 0 to determine whether there are duplicate elements.
TreeSet relies on Comparable to distinguish duplicate data;
HashSet relies on hashCode() and equals() to distinguish duplicate data.
The above is the detailed content of Collection of classic Java interview questions (8). For more information, please follow other related articles on the PHP Chinese website!

Hot AI Tools

Undress AI Tool
Undress images for free

Undresser.AI Undress
AI-powered app for creating realistic nude photos

AI Clothes Remover
Online AI tool for removing clothes from photos.

Clothoff.io
AI clothes remover

Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Article

Hot Tools

Notepad++7.3.1
Easy-to-use and free code editor

SublimeText3 Chinese version
Chinese version, very easy to use

Zend Studio 13.0.1
Powerful PHP integrated development environment

Dreamweaver CS6
Visual web development tools

SublimeText3 Mac version
God-level code editing software (SublimeText3)

Hot Topics

There are three common methods to traverse Map in Java: 1. Use entrySet to obtain keys and values at the same time, which is suitable for most scenarios; 2. Use keySet or values to traverse keys or values respectively; 3. Use Java8's forEach to simplify the code structure. entrySet returns a Set set containing all key-value pairs, and each loop gets the Map.Entry object, suitable for frequent access to keys and values; if only keys or values are required, you can call keySet() or values() respectively, or you can get the value through map.get(key) when traversing the keys; Java 8 can use forEach((key,value)->

Optional can clearly express intentions and reduce code noise for null judgments. 1. Optional.ofNullable is a common way to deal with null objects. For example, when taking values ??from maps, orElse can be used to provide default values, so that the logic is clearer and concise; 2. Use chain calls maps to achieve nested values ??to safely avoid NPE, and automatically terminate if any link is null and return the default value; 3. Filter can be used for conditional filtering, and subsequent operations will continue to be performed only if the conditions are met, otherwise it will jump directly to orElse, which is suitable for lightweight business judgment; 4. It is not recommended to overuse Optional, such as basic types or simple logic, which will increase complexity, and some scenarios will directly return to nu.

In Java, Comparable is used to define default sorting rules internally, and Comparator is used to define multiple sorting logic externally. 1.Comparable is an interface implemented by the class itself. It defines the natural order by rewriting the compareTo() method. It is suitable for classes with fixed and most commonly used sorting methods, such as String or Integer. 2. Comparator is an externally defined functional interface, implemented through the compare() method, suitable for situations where multiple sorting methods are required for the same class, the class source code cannot be modified, or the sorting logic is often changed. The difference between the two is that Comparable can only define a sorting logic and needs to modify the class itself, while Compar

The core workaround for encountering java.io.NotSerializableException is to ensure that all classes that need to be serialized implement the Serializable interface and check the serialization support of nested objects. 1. Add implementsSerializable to the main class; 2. Ensure that the corresponding classes of custom fields in the class also implement Serializable; 3. Use transient to mark fields that do not need to be serialized; 4. Check the non-serialized types in collections or nested objects; 5. Check which class does not implement the interface; 6. Consider replacement design for classes that cannot be modified, such as saving key data or using serializable intermediate structures; 7. Consider modifying

To deal with character encoding problems in Java, the key is to clearly specify the encoding used at each step. 1. Always specify encoding when reading and writing text, use InputStreamReader and OutputStreamWriter and pass in an explicit character set to avoid relying on system default encoding. 2. Make sure both ends are consistent when processing strings on the network boundary, set the correct Content-Type header and explicitly specify the encoding with the library. 3. Use String.getBytes() and newString(byte[]) with caution, and always manually specify StandardCharsets.UTF_8 to avoid data corruption caused by platform differences. In short, by

Method reference is a way to simplify the writing of Lambda expressions in Java, making the code more concise. It is not a new syntax, but a shortcut to Lambda expressions introduced by Java 8, suitable for the context of functional interfaces. The core is to use existing methods directly as implementations of functional interfaces. For example, System.out::println is equivalent to s->System.out.println(s). There are four main forms of method reference: 1. Static method reference (ClassName::staticMethodName); 2. Instance method reference (binding to a specific object, instance::methodName); 3.

JavaScript data types are divided into primitive types and reference types. Primitive types include string, number, boolean, null, undefined, and symbol. The values are immutable and copies are copied when assigning values, so they do not affect each other; reference types such as objects, arrays and functions store memory addresses, and variables pointing to the same object will affect each other. Typeof and instanceof can be used to determine types, but pay attention to the historical issues of typeofnull. Understanding these two types of differences can help write more stable and reliable code.

There are three common ways to parse JSON in Java: use Jackson, Gson, or org.json. 1. Jackson is suitable for most projects, with good performance and comprehensive functions, and supports conversion and annotation mapping between objects and JSON strings; 2. Gson is more suitable for Android projects or lightweight needs, and is simple to use but slightly inferior in handling complex structures and high-performance scenarios; 3.org.json is suitable for simple tasks or small scripts, and is not recommended for large projects because of its lack of flexibility and type safety. The choice should be decided based on actual needs.
