Strings

String compression algorithm

Submitted by heartin on Sun, 06/21/2015 - 19:02
Forums: 
Coding Problems (Data Structures)

Write an algorithm for string compression using counts of repeated characters

E.g. aaaaarrrrbbb will become a5r4b3

Additional note: if the new compressed string is is bigger than the original string, return original string.

Check if one string is a permutation (or anagram) of the other

Submitted by heartin on Mon, 06/15/2015 - 12:20
Forums: 
Coding Problems (Data Structures)

Given two strings, write an algorithm to find if one string is a permutation (or anagram) of the other.

  • Definition: permutation (or anagram) denote two strings that have same characters (with same numbers), but in different order. 

Find out if a string has all unique characters

Submitted by heartin on Thu, 06/11/2015 - 21:01
Forums: 
Coding Problems (Data Structures)

  1. Write an algorithm to find out if a string has all unique characters.

    • Assumption: You cannot use additional data structures.

String Interning and Performance Tuning in Java

Submitted by heartin on Wed, 08/06/2014 - 10:45

String interning is a method of storing only one copy of each distinct string value. Strings in Java are immutable and hence this sharing is perfectly safe and give you better performance. The distinct values are stored in a fixed-size hashtable usually referred to as string intern pool or string pool. The single copy of each string is called its 'intern'. You can read more about the basics of String interning with examples @ string-interning-in-java-with-examples.

Introduction to Strings in Java

Submitted by heartin on Fri, 02/14/2014 - 07:52

A String is a sequence of characters (e.g. "Hello World").

A String is an object in java, and not a primitive. 

 

Creating Strings

We can create a String object in two ways:

  1. Assigning a String literal to a String variable

    • e.g. String greeting = "Hello world!";

    • Here, "Hello world!" is a string literal.

Pages

Quick Notes Finder Tags

Activities (1) advanced java (1) agile (3) App Servers (6) archived notes (2) Arrays (1) Best Practices (12) Best Practices (Design) (3) Best Practices (Java) (7) Best Practices (Java EE) (1) BigData (3) Chars & Encodings (6) coding problems (2) Collections (15) contests (3) Core Java (All) (55) course plan (2) Database (12) Design patterns (8) dev tools (3) downloads (2) eclipse (9) Essentials (1) examples (14) Exception (1) Exceptions (4) Exercise (1) exercises (6) Getting Started (18) Groovy (2) hadoop (4) hibernate (77) hibernate interview questions (6) History (1) Hot book (5) http monitoring (2) Inheritance (4) intellij (1) java 8 notes (4) Java 9 (1) Java Concepts (7) Java Core (9) java ee exercises (1) java ee interview questions (2) Java Elements (16) Java Environment (1) Java Features (4) java interview points (4) java interview questions (4) javajee initiatives (1) javajee thoughts (3) Java Performance (6) Java Programmer 1 (11) Java Programmer 2 (7) Javascript Frameworks (1) Java SE Professional (1) JPA 1 - Module (6) JPA 1 - Modules (1) JSP (1) Legacy Java (1) linked list (3) maven (1) Multithreading (16) NFR (1) No SQL (1) Object Oriented (9) OCPJP (4) OCPWCD (1) OOAD (3) Operators (4) Overloading (2) Overriding (2) Overviews (1) policies (1) programming (1) Quartz Scheduler (1) Quizzes (17) RabbitMQ (1) references (2) restful web service (3) Searching (1) security (10) Servlets (8) Servlets and JSP (31) Site Usage Guidelines (1) Sorting (1) source code management (1) spring (4) spring boot (3) Spring Examples (1) Spring Features (1) spring jpa (1) Stack (1) Streams & IO (3) Strings (11) SW Developer Tools (2) testing (1) troubleshooting (1) user interface (1) vxml (8) web services (1) Web Technologies (1) Web Technology Books (1) youtube (1)